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UITREIKING VEDERPRIJS 19/3 


De Vederprijs 1974 is toegekend aan drs. K. Compaan en 
aan dr. P. Kramer. 

De feestelijke uitreiking door Mevr. C.E. van 
Hoboken=-Veder vond plaats op 10 december 1974 gedurende 
een gecombineerde vergadering van het Nederlands Radio- 
en Elektronica Genootschap (nr. 242) en de Benelux 
section IEEE, in het Philips Natuurkundig Laboratorium 
te Eindhoven. De considerans met inleidend woord werd 
uitgesproken door Prof.dr.ir. J.L. Bordewijk. Op de 
foto v.l.n.r. Prof. Bordewijk, Dr. Kramer, Drs. Compaan 


en Mevr, van Hoboken-Veder. 


Inleidend woord 
Dames en Heren, 


Het is me een groot genoegen u namens de Stichting 


Wetenschappelijk Radiofonds Veder thans de "considerans 


te mogen voorlezen, behorende bij de toekenning van de 
gouden Vedermedaille aan de heren drs Klaas Compaan, 
geboren in 1923 te Zaandijk en aan dr Piet Kramer, 


geboren in 1929 te Dordrecht. 


Mijne heren Compaan en Kramer, 

Het zij me vergund een kort inleidend woord te 
laten voorafgaan aan de lezing van de considerans. 

De toekenning van de gouden Vedermedaille is ge- 
baseerd op een in hoofdzaak technisch=wetenschappelijke 
prestatie van u en uw medewerkers. U hebt een nieuw 
gebruiksvoorwerp, een nieuw artefact zo u wilt, ge- 
schapen, dat, naar het zich laat aanzien een wereld 
van gebruiksmogelijkheden zal openleggen. 

Het ''goud' van de Vederprijs symboliseert daarbij 
de overtuiging dat u hiermede aan de samenleving een 


positief te waarderen bijdrage hebt geleverd. 


Zonder iets van uw technisch-organisatorische 
prestatie af te doen, zonder ook maar iets af te dingen 
e wetenschappelijke benadering van het aan en door 
elde probleem, zou ik toch vooraf een wens willen 
ken en wel deze: Ik wens dat voor de wijze van 
gebruik van dit unieke artefact vele, vele gouden prij- 
zen zullen kunnen worden verstrekt, gebaseerd op een 
ouden" d.i. positief gebruik van dit prachtige tech- 
nische middel, Het is om die reden dat ik met een 
woordspeling op het oer-nederlandse "behouden vaart" 


zou willen wensen: ‘Gouden vaart". 


Considerans 


Drs Klaas Compaan en dr Piet Kramer, u hebt zich onder- 
E iden als de twee dragende persoonlijkheden bij de 
ontwikkeling van de "videolangspeelplaat" (VLP). 
Door u naar voren te halen wordt tevens eer bewezen 

aan de vele deskundige medewerkers en raadgevers die 

u terzijde hebben gestaan bij de verwerkelijking van 
voorhands haast onwezelijke gedachten. 

| Het bestuur van de Stichting Wetenschappelijk 


Ĳ Zak 


Radiofonds Veder is van oordeel dat de ontwikkeling 


van wat door een dynamisch geleid team van inventieve 
vakmensen in een technisch-wetenschappelijk milieu 


van hoog niveau kan worden bereikt. 


Tot stand is -gekomen een beeldplaat met een 
kleurentelevisiespeelduur van meer dan een half uur, 
met tengevolge van de lichtaftasting vrijwel geen 
mechanische slijtage, met "random access!" tot een 
enkel stilstaand beeld en nog vele andere belang- 
wekkende eigenschappen. 

De conceptie van de videolangspeelplaat is een 
ware harmonie van precisietechnologie, moderne opto=- 
elektronische middelen, een geraffineerd gebruik van 
regeltechniek en een charmante toepassing van de 
modulatietheorie. Met op zichzelf redelijk goed be- 
kende beginselen is een resultaat behaald dat de on- 
geveinsde bewondering opwekt van zowel insiders als 
leken. 

Het op 2 september 1972 voor het eerst aan de 
internationale technische pers getoonde resultaat 
heeft een stevige stimulans gegeven aan het aanzien 
dat de Nederlandse televisietechniek in het buiten- 


land reeds genoot. 


INSTALLATIE TOT ERELID VAN IR.J.M. VAN HOFWEEGEN 


Op 10 december 1974 tijdens de gecombineerde vergade- de categorie van personen die gaarne de publiciteit 
ring van het Nederlands Radio- en Elektronica Genoot- zoeken; integendeel geeft u er de voorkeur aan uw werk 
schap (nr. 242) en de Benelux section IEEE, in het in stilte te verrichten. We stellen het daarom op hoge 
Philips Natuurkundig Laboratorium, werd Ir. J.M, van prijs dat u uw ongetwijfeld aanwezige schroom hebt 
Hofweegen door de voorzitter Prof.dr.ir. J. Davidse overwonnen om hier een ogenblik in het centrum van de 
tot erelid van het Nederlands Radio- en Elektronica belangstelling te staan. Ik beloof u dat ik het u niet 
Genootschap geïnstalleerd door het uitspreken van de na moeilijk zal maken. 

volgende woorden. Het genootschap had goede redenen om u op voorstel 


van het bestuur het erelidmaatschap te verlenen. Ik 


Geachte heer Van Hofweegen } , : | 
lie wil u eerst de considerans van het besluit van de leden | 


De ledenvergadering van het NERG heeft u, zoals u al vergadering voorlezen: 

bekend is, op 5 september jl, het erelidmaatschap toe- “Ir. J.M. van Hofweegen heeft sedert 1948 deel- 
gekend. Het is gebruikelijk dat een benoemd erelid als genomen aan de examenaktiviteiten van het NERG. 
zodanig wordt geïnstalleerd in een bijeenkomst van het Hierbij heeft hij steeds met grote inzet en 
genootschap. Het is mij bekend dat u niet behoort tot op voorbeeldige wijze meegewerkt aan het hand- 


Op de foto: v.l.n.r. Prof. Davidse, Ir. van Hofweegen en Mevr, van Hofweegen. 
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haven van het niveau van de examens. Dit ge- 
schiedde door zijn bijdrage aan de vernieu- 
wing van de programma's, de eindredactie van 
examenopgaven, de publikatie van uitgewerkte 
opgaven, het corrigeren van schriftelijk werk 
en het afnemen van mondelinge examens. Ir. van 
Hofweegen toonde daarbij steeds een groot 
rechtvaardigheidsgevoel bij de afweging van 

de diverse belangen!'. 

Geacht erelid, Het genootschap beschouwt zijn 
examenactiviteiten als een belangrijke maatschappelijke 
bijdrage. Een bijdrage die slechts mogelijk is, dank zij 
de medewerking van een aantal leden die zich hiervoor 
inzetten. Uw inzet is uitzonderlijk geweest. U hebt 
niet alleen niet minder dan 26 jaar aan het examenwerk 
deelgenomen, u hebt er ook een stempel op gezet en tot 
op de huidige dag bent u er actief in, Nog zeer onlangs 
hebt u 4 dagen de secretaris van de examencommissie ver= 
vangen bij de examens, waartoe u reeds vroeg in de 
morgen in Den Haag aanwezig moest zijn en ook aanwezig 
was. En met grote toewijding werkt u thans nog aan de 
verwerking van het commentaar op de voorgestelde examen- 
eisen voor het monteursexamen, 

Het NERG is altijd zuinig geweest met het erelid- 
maatschap. Het genootschap telde op 4 september jl. 
slechts 5 ereleden; thans zijn het er dus 6. U kunt 
hieruit terecht concluderen dat uw inzet door het ge- 
nootschap zeer gewaardeerd wordt. Van de reacties die 
ons hebben bereikt op het voorstel en het besluit u het 
erelidmaatschap te verlenen wil ik er één expliciet 
noemen, en wel die van prof. Bähler, die in een brief 
aan het bestuur van harte zijn instemming betuigt met 
deze benoeming. Het voorstel wekt bij hem aangename 


herinneringen aan lang vervlogen tijden en hij vermeldt 
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dat u in 1931 de eerste was die bij hem afstudeerde en 
dat bovendien met lof, Er is in de 43 jaar die sinds- 
dien verlopen zijn wel &ên en ander veranderd in de 
wereld en in ons vakgebied. Het is hier niet de plaats 
voor nostalgische beschouwingen. Het genootschap heeft 
zich steeds ten doel gesteld op eigentijdse wijze deel 
te hebben aan de bevordering van de elektronische 
wetenschap in de ruimste zin en dienstbaar te zijn aan 
de communicatie tussen haar beoefenaren. De NERG- 
examens hebben in die taakopvatting steeds een centrale 
plaats ingenomen. Dat het genootschap met het ont=- 
wikkelen van zijn examenactiviteit een aanzienlijk maat- 
schappelijk belang gediend heeft staat inmiddels wel 
vast. Het feit dat tot op de dag van vandaag deze ac- 
tiviteit in een wezenlijke behoefte blijkt te voorzien 
onderstreept deze vaststelling nog eens. De algemeen 
erkende status die het NERG-diploma verworven heeft 
in de loop van zijn bestaan, een status die van groot 
belang is voor alle bezitters van NERG-diploma's, heeft 
het voor een niet gering deel te danken aan de voor- 
beeldige inzet van mensen zoals u. In de benoeming van 
u, als zeer uitgesproken exponent van deze groep be- 
trokkenen, tot erelid, expliceert het genootschap nog 
eens zijn grote erkentelijkheid voor wat een kring van 
sterk gemotiveerde leden tot stand heeft gebracht. 
Mijnheer van Hofweegen, ik wil u nogmaals namens 
het gehele genootschap de gelukwensen aanbieden bij 
deze eervolle onderscheiding. En ook uw echtgenote wil 
ik in deze gelukwensen betrekken, want een inspanning 
als door u getoond is, is slechts mogelijk als het 
thuisfront daar helemaal achter staat. Het genootschap 
is er trots op mensen zoals u tot zijn leden te mogen 
rekenen. Ik hoop dat wij u nog vele malen in onze bij- 


eenkomsten zullen mogen ontmoeten. 


HET CODEREN VAN SPRAAK- EN MUZIEKSIGNALEN 
D‚.M.V. DIGITAAL GEREGELDE DELTAMODULATIE 
J‚W, Glasbergen ö 

Philips! Telecommunicatie Industrië B,V, — Huizen 


Digital techniques have attractive properties for tranemiesion, storage and adaption of 


apeech-, music- and videosignals, 


Digitally controlled deltamodulation offers a simple and effective solution for the 


necessary a-d and d-a conversion, 


The properties of the eystem can be adapted to the properties of the information to be handled, 


An outstanding feature is the relative immunity against digital errors, 


Obtained results are demonaetrated via a disk inserted in this iesue, 


Inleiding 


Het is mij een groot genoegen u iets te mogen ver- 
tellen en demonstreren over het coderen van 
spraak- en muzieksignalen, Omdat u gaat kennis- 
maken met een codeermethode welke niet zo bekend 
is, en droge getallen en grafieken niet zoveel 
zeggen over de subjectieve waardering, wilde ik 
ook wat laten horen van het effect van digitale 
codering. O,a, daardoor is het slechts mogelijk 

de verschillende aspecten van het onderwerp aan 

te duiden, Mocht uw belangstelling voor een 

bepaald facet gewekt zijn, dan is er bij de vragen 

misschien wat meer gelegenheid er dieper op in 

te gaan. 

Over het waarom digitaliseren kunnen we 
kort zijn, We mogen stellen dat digitale informatie 
overdracht de volgende voordelen heeft: 

1, Multiplexing kan eenvoudig tot stand worden 
gebracht zonder hinder te ondervinden van 
overspraak., 

2e. Bij het transmissie- of geheugenmedium wordt 
weinig eis gesteld aan lineariteit en ruis, 

3, Vercijfering ís op eenvoudige wijze en zeer 
afdoende mogelijk, terwijl het met zekerheid 
voorkomen van afluisteren bij analoge over- 
dracht moeilijk, zo niet onmogelijk blijkt 
te zijn, 

Pulscode-modulatie is de bekende en doel- 
treffende, ik zou haast zeggen de "echool=methode", 
van oude bekend, al sinds 19537, 

Bij het coderen van in de tíijd doorlopende 
informatie kunnen we in de praktijk een variant 
zien ontstaan bij de codeermethode, Wanneer een 
hijskraanmachinist een stalen balk precies op zijn 
plaats moet leggen, wordt hem niet verteld 


dat hij het gevaarte nu 10m, 35em, en Jkmm moet 


laten zakken, neen, de watchman zal hem door de 
nodige handgebaren beduiden zijn vracht hoger of 
lager, linksom of rechtsom te bewegen, De drijver 
zal de kraanbewegingen verfijnen naarmate de 
handbewegingen van de waarnemer wisselen, Dan fs 
het doel immers bijna bereikt, Kenmerkend in dit 
systeem is dat bij de indicatie uitgegaan wordt 
van de bestaande positie, Een geheugen is daarbij 
dus nodig, Hier hebben we een parallel gevonden 
met twee verschillende digitale codeer-methoden, 
n‚l, pulscode-modulatie en delta-modulatie, 

We bekijken even snel de blokschema!'s van 
beide systemen en zien dan dat bij het coderen met 
PCM in het algemeen de volgende elementen 


DIG. OUT 


Fig. 1. Bloksechema PCM, 


nodig zijn: een filter, een sample en hold 

circuits een DA omzetters vergelijkingsschakeling 
en een logische besturingsschakeling met interne 

en externe output, Aan de decodeerkant vinden we 
dezelfde elementen, behalve de vergelijkingsscha- 
keling en sample en hold en in plaats daarvan een 
versterker na het filter aan de uitgang. Vervolgens 
deltamodulatie: hier is een geheugen aanwezig, 
waarin het benaderingsseignaal A is opgeslagen, We 
vinden een vergelijkingsschakeling welke het signaal 
en het benaderingssignaal vergelijkt; een schakeling 


om de integrator van een positieve of negatieve 
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Fig. 2a. Blokschema dig, geregelde deltamodulatie 


lading te voorzien al naar gelang het ingangs- 
signaal groter of kleiner dan het benaderinge- 
signaal is, Deze schakeling noemen we de bron- 
schakeling. Door de tijd en amplitude gekwanti- 
ficeerde feedback oscilleert het benaderings- 
signaal A stapsgewijs om het signaal heen, 

Aan de decodeerkant vinden we slechts de in- 
tegratory de bronschakeling en versterker en 
eventueel een filter om de kwantiserings=ruis 
buiten de signaalband te onderdrukken, Het be- 
naderingssignaal A wordt hier ook gereproduceerd, 
Deze methode werd gepubliceerd door de Jager, 
Schouten en Greefkea in 1952, = 1) 

Voor de verdere beepreking van het onderwerp is 
het van belang ons te realiseren dat we zo fijn 
moeten kwantificeren dat we de kwantificeer- 
ruis niet meer waarnemen, althans niet meer in 
storende mate, Daarbij kan rekening worden ge- 
houden met het maskerend effect van het signaal 
zelf, 

Het is bekend dat onze oorgevoeligheid mee- 
gaat met de signaalintensiteit, Daarom ook hoeft 
de schaal welke wordt gebruikt niet lineair te 
zijn, De maatverdeling kan bij grotere waarden 
grover worden, Met deze z.g. compressie en bij 
de weergave, expansie, worden enkele bite be= 
gepaard bij PCM, Ook bij deltamodulatie kan van 
dit effect gebruikt gemaakt worden, Het dae hier 
zelfs zo dat wanneer we het nalaten deltamodula- 
tie een stuk nadeliger uitkomt in bitrate dan 
PCM voor een acceptabele kwaliteit, Daarom vinden 
we het blokechema van deltamodulatie gecomple- 
teerd met een digitale puls amplitude modulator, 
zowel aan de zendkant als aan de ontvangkant, 

Een karakteristieke eigenschap van delta- 
modulatie is dat de maximale uiteturing bereikt 
wordt bij een ononderbroken reeks gelijke digits, 
dus wanneer ononderbroken enen of nullen afge- 
geven worden, Dit heeft n,l, een continue stroom 


naar de integrator tot gevolg, waardoor een be- 


naderingssignaal met de maximale helling ontstaat. 
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Fig. 2. Blokechema deltamodulatie 


Modulator (met locale demodulator) 


Demodulator 
Benaderingessignaal 


Van het signaal is dan de afgeleide naar de tijd 
maximaal en dat betekent dat het marimum weer te 
geven signaal zakt met de frequentie en wel met 

6 dB per oktaaf bij enkele integratie, Het spectrum 
van de kwantiseringsruis in de signaalband is na= 
genoeg recht, De signaal ruis verhouding neemt af 
met 6 dB per oktaaf, Voor pure toonsignalen bestaat 
de kwantiseerafwijking uit allerlei inteferentie 
toontjes met de aftast-frequentie, (Evenals bij 
PCM), Een verbetering in dit opzicht is de bena- 
deringssignaal integrator met tweede integratie 
waardoor de afwijking meer een ruis karakter krijgt, 
Ook de signaal ruis verhouding ondergaat een ver= 
betering, Door twee integrators op te nemen in de 
terugkoppelweg wordt de stapamplitude op de inte- 
grator voor kleine eignaalhellingen, kleiner, Voor 
grote signaalhellingen gaat dit niet meer op, Daar 
vinden we dan ook ongeveer dezelfde signaal ruis 
verhouding als bij enkele integratie, Tweede 
integratie heeft ook een verkleining van de drempel. 


waarde tot gevolg. 


Deltamodulatie voor spraaksignalen 


Wanneer verschillende systemen moeten 
worden vergeleken op kwaliteit, grijpt men graag 
naar een meetbare of berekenbare grootheid, De 
signaal ruis verhouding is zo'n grootheid, Toch ie 
vergelijken nauwelijks mogelijk, Bij d.m, hangt 
de signaal ruis verhouding bijv. af van de fre- 
kwentie, 

In fig,3 is de maximum lineaire uitsturing 


uitgezet van een delta-modulator waarbij de tweede 


AN ltd TN 
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Fig. 3. Vergelijking van epraakspectrum tegen max. 
slgnaalniveau van deltamodulatie 


integratie samenvalt met de bandbegrenzing bij 
3,5 kHz, tegen defrekwentie, Het ruieniveau bij 
19,2 kHZ aftastfrekwentie is hierbij ook aange- 
geven, 

Tevens is weergegeven het verloop met de 
frekwentie van het niveau dat door de piekwaarde 
van het spraaksignaal in de smalle frekwentie 
banden wordt overschreden gedurende 1/8 seconde 
intervallen; en wel voor 5%, resp. 50% van het 
aantal intervallen, 

Hogere frekwenties hebben gemiddeld een veel 
lager niveau, maar vertonen een grotere piekfak- 
tor dan de lagere frekwenties, Om ze goed te kunnen 
weergeven is de keuze van het kantelpunt voor 
de tweede integratie boven in de epraakband ge 
wenst, Wordt dit punt in de band gekozen, dan 
wordt de signaal ruis verhouding voor de hogere 
frekwenties te slecht, 

Duidelijk is dat het bruikbare lineaire ge- 
bied bij deze aftaat frekwentie te klein is voor 
telefonie-signalen. Deze hebben een spreiding van 
wel 50 dB, terwijl de spraak zelf nog een piek= 
factor van 11 dB vertoont, Het toepassingsgebied 
wordt aantrekkelijker wanneer we er in 
slagen een aanpassing tot stand te brengen van 
de stapgrootte aan het signaal, Daartoe zijn 
in de loop der jaren vele methoden gepubliceerd. 

Greefkes en de Jager poneerden omstreeks 
'58 min of meer als continuering van de eerste 
ontwikkelingen de z.g.n, continue deltamodulator, 
waarover een publikatie verscheen in '60, = 2) 


Hierbij werd inderdaad de stapgrootte aange 


past aan het signaal, daartoe werd uit het ingangs- 
signaal de omhullende van de helling afgeleid, 
Dit signaal werd zo met het spraaksignaal ver= 
mengd, dat aan zend- en ontvangkant op gelijke 
wijze een regelsignaal beneden 200 Hz uit het 
digitale signaal kon worden afgeleid. De over- 
dracht van het voortdurend in intensiteit wisse- 
lende spraaksignaal ie bij zo'n langzame "piloot" 
natuurlijk niet ideaal, je krijgt tijdelijk over= 
sturing bij fronten en een overtollige ruis in 

de staarten van lettergrepen, Ons oor is echter 
nogal tolerant ten aanzien van flank begrenzing 
zoals deze optreedt bij het oversturen van een 
deltamodulator, 

Over snellere regelmethodes werd bericht door 
Winkler in '63, Ook in '6] werd door Abate een 
publikatie uitgebracht over z.g.n. high information 
deltamod, ook wel "adaptive" d‚m, genoemd, De 
epreker stelde begin '67 het systeem voor dat nu 
dedm heet: Digitally controlled deltamodulation, 
Dit systeem betrekt de regelinformatie voor de 
stapgrootte via een logische schakeling direkt 
uit de uitgaande bitstroom van de coder zoals 
dit trouwens ook het geval is met de systemen 
van Winkler en Abate, Dedm ie geschikt voor dm, 
met dubbele integratie in tegenstelling met high 
information deltamod, en maakt een zeer snelle 
regeling mogelijk, 

We houden ons nu specifiek bezig met dedm, 

Bij elk regelsysteem zoeken we een regel= 
kriterium, Bij dedm is het aantal achtereenvolgende 
gelijke bita een maat voor de uitsturing van het 
eysteem, Het 1 O patroon, (eventueel 1 1 0 0 
patroon), treedt op in ongemoduleerde toestand, 
Het aantal opeenvolgingen van gelijke bits is dan O 
of 1, Bij max, lineaire mod, treden langere 
reeksen gelijke bits op, 

Een eenvoudige regelcriterium wordt verkregen 
door het aantal achtereenvolgende gelijke bite 
te tellen en bij overschrijding van een bepaald 
aantal een impuls te geven op een integrerend 
netwerk, Deze bewerking vindt plaats in de level- 
detector, (fig. 2a) De impuls uit de level 
detector verhoogt de spanning van de level control 
integrator. De stapgrootte van de d‚m, integrator 
maken we evenreding met deze spanning in het 
z.g.n. PAM circuit, De decoder heeft dezelfde 
digitale informatie als de coder afgeeft en kan 
dus identiek worden uitgevoerd met de lokale 
decoder, 

Bij deze methode worden we geconfronteerd 
met de limiet welke gesteld wordt door de relatie 
tussen het regelcriterium en het aantal bitse dat 


in een halve signaalperiode past, Het minimum 


aantal achtereenvolgende gelijke bits is in dit 
kriterium 35, Bij dubbele integratie d‚m, kan 
spontaan het patroon 1 1 0 0 ontstaan, en dan 
hebben we twee gelijke bitse, Met n = 5 en een 
hoogste frekwentie van 5 kHz zou de aftaatfrekwen- 


tie minimaal 18 kHz moeten bedragen, om nog level 


detector cutput te verkrijgen, Ook deze redenering 


moet met een korreltje zout worden genomen om= 
dat de tijdkwantificering waarmee we hier te 
maken hebben nog enige extra tolerantie geeft. 
Maar 16 kHz is toch wel het minimum, 

Er zijn wel criteria te bedenken en ook wel 
toegepast voor lagere bitrates, en enkele inte- 


gratie. 


Regeisnelheid 


Wanneer we aan het regelen slaan, zijn we in 
principe altijd te laat t‚g.v. het feit dat er 
een regelsignaal moet zijn, Dat systeem is ala 
het beste te kwalificeren, dat de vertraging zo 
gering mogelijk laat zijn, t.o.v, het gewenste 
resultaat, Vergelijken we ín dit opzicht 

PCM en d‚m, dan is bij digitale regeling dm. 
zeer attractief, vooral omdat we na een paar bite 
al weten of de stapgrootte voldoende is of niet, 
om vervolgens de stapgrootte te kunnen gaan 
aanpassen, Bij PCM moeten we het verschijnen 
van een heel woord afwachten, en daar zijn we 
dan gegarandeerd te laat wanneer we zeer snelle 
signaalwisselingen moeten volgen, Na deze 
motiverende gedachte richten we weer de aandacht 
op de regeling van de d‚m, stapgrootte, 

De uitvoeringsvorm van de control integrator 
is tot nu toe in het midden gelaten, De een- 
voudigste uitvoeringsevorm is een condensator 
met weerstand parallel, Bij constant signaal- 
niveau wordt de duty cycle van de level control 
schakeling output in dat geval zodanig dat de 
stroom welke door de weerstand wegloopt, ook 
opgeleverd wordt, Hierbij is het verband tussen 
duty cycle en stapgrootte lineair, Door de grootte 
van de condensator en de laadstroom wordt be- 
paald hoeveel de stapgrootte per impuls verandert. 
Bij een weerstand-capaciteit-schakeling neemt de 
toename af bij toenemend niveau, Dit is eigenlijk 
een ongewenst effect, We zouden liever zien dat 
de toename groter wordt bij toenemend signaal- 
niveau, We willen namelijk om de regelsnelheid 
zo groot mogelijk te maken de tijdconstante zo 
klein mogelijk maken, Een beperkend faktor daar- 
bij is een te grote toename van de stapgrootte 
per laadimpuls bij laag niveau, We zouden de 
regelsnelheid kunnen vergroten, als we hier 


nog iets aan kunnen doen, Een mogelijkheid een 
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verbetering aan te brengen biedt een exponentieel 
verband tussen integrator output en stapgrootte, 
De uitvoeringsvorm van een dergelijke regeling 
ligt echter niet zo voor de hand, 

Toen we voor de noodzaak stonden een spraak 
coder te ontwikkelen voor aankomende orders, wag 
er een andere mogelijkheid n‚l, om de r‚c, tijd 
van de level control integrator afhankelijk te 
maken van het niveau, In plaats van een weerstande= 
koppeling tussen de condensator en het PAM circuit 
kunnen we een diode schakelen, Deze heeft zoals 
bekend een exponentiele spanning stroomkarakteri-= 
stiek, Deze schakeling leidt tot een variabele 
regelintegrator tijd, waarbij het verband tussen 
stapgrootte en duty cycle lineair blijft. Het 
verschil met de exponentiele regeling moet dus 


in de ane kromme zitten, 


Ennn Hai 


Fig. 4. dB-tijd diagrammen van ne 7 


Een digitaal geregelde deltamodulator voor spraak 
In fig. 4 zijn diode-C-tijd berekeningen weer- 


gegeven in vergelijking met de overeenkomstige 
krommen voor de r‚c, schakeling, In de hier ont= 
wikkelde d‚m, is de opregelsnelheid bij laag 
niveau ca, 355 dB/msec, Bij hoog niveau wordt dit 
ongeveer 10 àB/msec, in deze uitvoering, Wanneer 
we 16 kHz -— de laagste — aftastfrekwentie hebben, 
hebben we een impulsbreedte van 62 micro gec, en 
dat leidt dan tot 2 dB per stap, De afname van 
het ruisniveau na het verdwijnen van het signaal 
duurt bij de lage niveaux langer dan bij ex- 
ponentiele regeling het geval zou zijn, 

Het ontwerp is zo in te richten dat de aftast 
frekwentie binnen ruime grenzen is te variëreny 
in ons geval van 16 tot 64 kHz, De eisen welke 
gesteld werden waren n‚l. zodanig dat de codec 


een goede overdracht moest verzekeren bij achter 


eenvolgens 1x coderen en decoderen, Omdat het 
verlies bij elke verdubbeling van het aantal om- 
zettingen 3 dB bedraagt, geeft dit 10 dB verlies 
aan s/n verhouding. De af tastfrekwentie moet 

dan wel 30 à 40 kHz zijn om nog een redelijk sig- 
naal over te houden, met een s/n verhouding van 
ca 20 dB, Wanneer het gehele net waarin deze codec 
wordt toegepast, gedigitaliseerd zal zijn, kan 

de aftaatfrekwentie gehalveerd worden, Het s/n 
verhouding verlies is dan zo!n 11 dB, dan zitten 
we dus weer op dezelfde waarde, Onze codec ie 

met een lichte tweede integratie uitgerust, be- 
ginnend bij 3# kHz en eindigend bij 10 kHz, De 
filters op ingang en uitgang hebben een band 
breedte van 5,8 kHz, Voor internationaal gebruik 
is het nodig een waterdichte afspraak te hebben 
voor compatibility, In Eurocom zijn onze voor- 
stellen voor het vastleggen van de signaal- 
niveaur door middel van digitale patronen nage- 
volgd, 

Bij de demonstratie zijn steeds 4 stemmen 
welke een fragment teket lezen, Engels, Ameri- 
kaans en Nederlands, We beginnen met een aftast= 
frekwentie van 64 kHz, vervolgens 38,4 kHz, dan 
32 kHz en tenslotte 16 kHz, Daarna het resultaat 
na tien a d da omzettingen in serie bij 
32 kHz, Het signaal ie afkomstig van band, na 
de codering en decodering is het ook weer op band 
geregiatreerd. 


Digitale fouten 


Wanneer d‚m, toegepast wordt op bijv, radiover- 
bindingen of bij digitale registratie op band, 
ontstaan digitale fouten op de tranamissieweg. 

De invloed van deze fouten ia betrekkelijk ge- 
ring. Elke verstoring zal een spanningseprongetje 
op de benaderingssignaal-integrator veroorzaken 
ter grootte van twee stappen, De grootte van 

deze stappen hangt af van de momentele waarde van 
het signaal maar de sprong zal klein zijn t.o.v. 
het signaal, De verstoring wordt gedurende de 
integrator tijd onthouden, en zal als een lichte 
pruttel hoorbaar zijn, We hebben u nu weer genoeg 
hierover gezegd om nieuwgierig te zijn naar de 
praktijk, 

We gaan nu weer luisteren naar een demon- 
stratie, Daarbij vergelijken we ook met het 
resultaat van fouten bij een PCM geyeteem, U gaat 
nu eerst luisteren naar een PCM systeem met 8 bit, 
64 kilo bit/sec, 8 keer doorgeschakeld, dan het- 
zelfde met deltamodulatie op 64 k bit/sec, Ver- 
volgens een maal het PCM systeem met 1& % digi- 
tale fouten, daarna krijgt u hetzelfde weer met 
d.m. De deltamodulator is dan ingesteld op 32 kb/s. 


Oitvoeringsvorm, varianten 

Voor de vervaardiging op economische wijze 
van de codec's wordt gebruik gemaakt van geinte- 
greerde circuits, Er zijn twee speciale typen 
voor dit ontwerp tot stand gekomen, een analoog 
en een digitaal circuit, De eisen welke gesteld 
worden aan beide chips zijn behoorldjk hoog. 
Omdat het hier een militair project betreft is de 
temp. eia — 40° tot + 55°C omgevingstemperatuur. 
Tot de meer gedigitaliseerde varianten van dedm 
hoort die met regel integrator uitgevoerd als een 


binaire updown counter, Daarachter komt dan een 


d a omzetter, waarvan de output verbonden wordt 
met de PAM, We zijn nu vrijer in het kiezen van het 
verband tussen pulshoogte en de digitale patronen 


| 
| 
welke op de d‚m, output verschijnen, Een exponentieël 
verband is bijv, gemakkelijk te realiseren, We zijn 
nu zo ver gekomen dat we een vergelijking kunnen 
maken tussen dedm en een andere vorm van geregel- 
de d‚m, namelijk adaptive d‚m, oftewel high 
information d‚m,, waarover Winkler, Abate en Jayant 
hebben gepubliceerd, Dat systeem heeft dezelfde 
opbouw als dedm in digitale vorm, Het verschil 

zit hierin dat we bij dedm een digitale level 
detector hebben terwijl deze bij adaptive d,m, 

in zeer bescheiden vorm aanwezig ie, rudimentair 
eigenlijk, Slechts de voorgaande bit wordt betrok= 
ken bij de beslissing tot op of terugregeling, De 
stapgrootte verandering was oorspronkelijk 6 dB, 
Later heeft men ook andere waarden gebruikt, n‚l, ee: 
factor 1,5. Dit blijkt een optimale waarde te zijn 
t.a.v. SNR-verhouding+oversturing, # %),4) 

Intussen echrijdt de techniek voort, De eisen 
worden steeds hoger gesteld, Zo ontstaat langza=- 
merhand de wens om van de beperkingen van de huidige 
registratie-apparatuur af te komen, Digitalisatie 
biedt hiertoe de mogelijkheid, De moeilijkheden 
worden daarbij verplaatst naar de a-d d-a omzet= 
ters. PCM is hiervoor weer de klassieke oplossing. 
Uit economische en technische overwegingen is ook 
hier een omzetter met tijd gekwantificeerde terug- 
koppeling te overwegen, De bekende voordelen zijn 
ook hier te behalen: nauwelijks filtereisen, 
eenvoudiger van opbouw en waarschijnlijk minder 


onderhoud, 


Digitaal geregelde deltamodulatie voor muziek 


Met name voor muziekregistratie op meerdere kanalen 
parallel biedt dedm, epeciaal aangepast aan de 


eisen voor muzieksignalen, een elegante oplossing, 


| 


In samenwerking met Philips' Phonograf ische | 


Ondermeer de ongevoeligheid voor digitale mutaties 


is hier van belang, 


Industrie is een experimentele muziekcodec opgezet, 
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Bij het ontwerp is de integrator-karakteristiek 
en de regelsnelheid aangepast, om een goede sig- 
naal ruis verhouding en reproductie van signaal 
sprongen te verkrijgen. 

Graag zou ik iets willen laten horen van het 
effect van deze codec op verschillende muziek- 
fragmenten, In het ideale geval hoort u natuurlijk 
helemaal geen effect, Daarom zijn verschillende 
bitrates gekozen: 250 kHz, HBOÒ kHz en 750 kHz, 
steeds met dezelfde apparatuur en dezelfde muziek, 
U moet hierbij weer bedenken dat de bron een 
band is met modulatie ruis en idle noise, wat 
een absolute beoordeling in de weg staat, Deze 
demonstratie is bedoeld om aan te tonen dat dedm 
een mogelijkheid is voor a d da conversie 
voor muziek, Vooral voor registratie is het van 
belang de invloed van verkeerd opgeslagen of uit- 
gelezen bits na te gaan, Bij de demonstratie 
worden daarom soms 1Ì promille van de digitale 
bitse geinverteerd, Dit foutenpercentage is ge- 
kozen om de storing hoorbaar te maken, In werke= 
lijkheid zal het foutenpercentage ordes van 
grootte lager komen te liggen, 
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HET KODEREN VAN EXTREME WAARDEN VOOR OVERDRACHT VAN SPRAAKSTGNALEN 


Ing. J.A. Greefkes, Ir. J.A.M, de Brouwer, Ir. J.E. Rooyackers 


Technische Hogeschool Eindhoven’, 


Het artikel behandelt de overdracht van spraaksignalen met zeer lage bitfrekwenties,. Eerst wordt ingegaan 
op systemen waarbij het spraaksignaal wordt overgedragen door het uitzenden van de extreme waarden op 
analoge wijze, Vervolgens worden twee systemen behandeld waarbij de extreme waarden gekodeerd worden 


overgedragen; een systeem waarbij Deltamodulatie en een waarbij Pulse Code Modulatie wordt gebruikt. 


Inleiding 


Voor de overdracht van spraaksignalen met een redelijke 
verstaanbaarheid is het niet noodzakelijk om alle 
amplitude variaties volledig en continu over te dragen. 
De proeven van Licklider en Pollack [1] in 1959 hebben 
aangetoond dat bij een volledige begrenzing van het 
spraaksignaal nog een redelijke verstaanbaarheid blijft 
bestaan. Hierbij worden de spraakamplitudes afgesneden 
tot 12 van de piekwaarde zodat nagenoeg alleen de 
informatie omtrent de ligging van de nul-doorgangen, 
die met de frekwentie van de spraak samenhangen, wordt 
overgedragen. 

Een verbetering in overdrachts-kwaliteit van een 
volledig begrensd spraaksignaal treedt op indien dit 
signaal, alvorens te worden begrensd in amplitude, met 
behulp van een egalisatie netwerk F(f) = I/H(E) wordt 
gedifferentieerd. In dat geval wordt niet meer de 
informatie over de ligging van de nuldoorgangen over- 
gedragen maar die over de ligging van de extreme 
waarden van het spraaksignaal. 


Het signaal dat wordt overgedragen heeft een 


eenheidsamplitude terwijl de plaats van de nuldoorgangen 


continu varieert. Een dergelijk systeem noemt men daar- 
om analoge overdracht van de extreme waarden van het 


spraaksignaal. 
ANALOGE OVERDRACHT VAN EXTREME WAARDEN 
Een oorspronkelijk spraaksignaal en een volledig be- 


grensd spraaksignaal zijn als funktie van de tijd weer- 


gegeven in figuur |, Na begrenzing van de bandbreedte 


van het in amplitude begrensde signaal, b.v. van 200 tot 


3800 Hz, is de amplitude niet meer konstant, het energie- 


niveau echter wel. Hierdoor is het overgedragen signaal 
minder gevoelig voor stoorspanningen in de transmissie=- 
weg. 

Een gedifferentieerd spraaksignaal en een volledig 
begrensd gedifferentieerd spraaksignaal zijn eveneens 
weergegeven als funktie van de tijd in figuur 1. Zoals 
is aangegeven vallen de nuldoorgangen van c samen met de 


extreme waarden van het spraaksignaal a waardoor nu 


uitsluitend informatie omtrent de plaats van de extrema 


wordt overgedragen. 

Uit experimenten is gebleken-datde bandbreedte vand 
transmissieweg voorde in amplitude begrensde signalen'va 
invloed is op de kwaliteit van de overdracht. Voor een 
begrensd spraaksignaal bleek deze invloed groter dan voor 
een niet begrensd spraaksignaal, 

Deze invloed is vastgesteld door de volgende proeven 
Twee manne- en twee vrouwestemmen zijn opgenomen op een 
magnetische band via verschillende overdrachtsystemen en 
bij verschillende bandbreedten, Door 16 luisteraars werd 


een beoordelingscyfer aan elk systeem toegekend. 


De kwalifikaties luiden: 
5. excellent, zonder enige moeite te volgen, 
&., good, goed verstaanbaar, 
3. fair, verstaanbaar met enige moeite, 


2. poor, met de grootste moeite te volgen, 


Fig. |. Het amplitude/tijddiagram van spraak voor: 
a. een normaal spraaksignaal, 
b, een volledig begrensd spraaksignaal, 
c. het gedifferentieerde spraaksignaal a 
d, het volledig begrensde signaal C. 
Bij het laatste signaal vallen de nuldoorgangen 


in de tijd samen met de extreme waarden van a. 
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|. bad, zeer moeilijk slechts enkele woorden 
verstaanbaar, 
0. onverstaanbaar, 

De gemiddelde score van de proeven is uitgezet in 
figuur 2 als funktie van de bandbreedte en met de mate 
van begrenzing als parameter. Een begrenzing van 30 dB 
komt overeen met een begrenzing tot 3,162 van de piek- 


waarde van het spraaksignaal, 


dB 
25 : 
ke 5 7: 
4 30 4, 
h 
3 
2 
1 
bandbreedte 


Fig. 2, De kwaliteit van spraaksignalen als funktie van 
de bandbreedte van het spraaksignaal. De mate 
van begrenzing (dB) is de parameter. Uitgezet 


is de gemiddelde score van 16 luisteraars. 


Een volledig begrensd spraaksignaal geeft echter 
een hinderlijk bijgeluid, Gedurende spraakpauzes wordt 
het achtergrond geruis, dat altijd aanwezig is, met het- 
zelfde niveau weergegeven als het signaal. Dit hinder- 
lijk bijgeluid kan onderdrukt worden, zoals b.v. in het 
Frena [2] en het Lincompex [3] systeem. 

In het Frena systeem wordt naast het in amplitude 
begrensde signaal een tweede signaal (piloot) overge- 
dragen dat de informatie overde amplitude variaties 
bevat (omhullende). De naam Frena is een afkorting van 
de woorden frekwentie en amplitude. Hierbij wordt aan de 
zendzijde uit het spraaksignaal (figuur 3a) een omhullend 
signaal (figuur 3b) afgeleid dat samen met het in ampli- 
tude begrensde signaal (figuur 3e) overgedragen wordt. 
Aan de ontvangzijde worden beide signalen door filters 
gescheiden en in amplitude met elkaar vermenigvuldigd 
zodat het benaderingssignaal (figuur 3d) ontstaat, 

Het blokschema is weergegeven in figuur 4. Na be- 
perking in bandbreedte van 300 tot 3800 Hz, en egali- 


satie F(É) = wordt het signaal a in amplitude be- 


grensd en wordt uit dit signaal a door gelijkrichting en 
afvlakking (0 — 100 Hz} een omhullend signaal b afgeleid. 
Aan de ontvangzijde worden beide signalen door filters 
gescheiden en in de produktschakeling b.c vermenigvul- 
digd. Daarna wordt dit produkt in bandbreedte beperkt van 
300 tot 3800 Hz. 

Op gelijke wijze als voor de invloed van de band- 
breedte is de invloed van egalisatie en de extra over- 
dracht van het omhullende gegeven getest. De bandbreedte 
is hierbij konstant gehouden op 3500 Hz, terwijl de be- 


grenzing werd gevarieerd, Figuur 5 geeft de gemiddelde 
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score als funktie van de mate van begrenzing. 


Fig. 3, Het amplitude/tijddiagram van de signalen in een 
Frena systeem. Het gedifferentieerde spraaksignaal 
a, het afgeleide omhullende signaal b en het 
volledig begrensde signaal c. Verder wordt het 


produkt van b en ec weergegeven door d. 


Fig. &. Het blokschema van een Frena systeem. A geeft de 
zendzijde weer en B de ontvangzijde. De kleine 
letters in de figuren geven de plaatsen aan waar 


de signalen van figuur 3 optreden. 


uitsturing 
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Fig. 5. De invloed van begrenzing op de overdrachts 
kwaliteit. Uitgezet is de gemiddelde score van 
16 luisteraars als funktie van de mate van uit- 
sturing (dB). De bandbreedte van het spraak- 
signaal is 3500 Hz, Zonder egalisatie (a), met 


egalisatie (b), en het punt d geldt voor Frena, 


DIGITALE OVERDRACHT VAN EXTREME WAARDEN 


Overdracht d.m.v, Delta Modulatie (DM) 

Digitale overdracht van extreme waarden van spraaksig= 
nalen kan worden bereikt door een bepaalde instelling 
van de niveaus van de signalen bij het transmissie= 
systeem genaamd "Twee Kanaals DM " [á]. Het principe 
van dit systeem is weergegeven in figuur 6. Het spraak- 
signaal (LF) wordt eerst in bandbreedte beperkt van 300 
tot 3800 Hz door een banddoorlatend filter. Het bandbe- 
grensde spraaksignaal a wordt vervolgens toegevoerd aan 
een spraaksignaal kodeerder "Spraak Kodeerder" en aan 
een slope level detector (S.L.D.) die een omhullend sig- 
naal afleidt uit de helling van het spraaksignaal. 

De kwantiseringsniveaus (stappen) van de spraakko- 
deerder worden bepaald door het signaal q. In principe 
is dit een kodeerder zoals toegepast bij geregelde delta- 
modulatie DCDM [4]. Het regelsignaal q ontstaat, via een 
“envelope!' kodeerder en dekodeerder (codec), uit het om- 
hullende signaal en heeft een bandbreedte van 0 tot 
100 Hz. De digitale signalen 5, en 5, worden in tijd 
multiplex overgedragen. Aan de ontvangzijde worden beide 
signalen 5, en 5) gescheiden door een demultiplex scha=" 
keling en in de spraak- respektievelijk "envelope'"-deko= 
deerder gedekodeerd. Van de eerste worden de kwantise- 
ringsniveaus door het gedekodeerde signaal q' gevarieerd 
waardoor het gedekodeerde spraaksignaal met dit signaal 
in amplitude wordt vermenigvuldigd. Een banddoorlatend 
filter beperkt de bandbreedte van het benaderingssignaal 
a' van 300 tot 3800 Hz om ongewenste frekwentie kompo- 
nenten te onderdrukken. 

Door instelling van het niveau van het regelsignaal 
q van de kodeerder worden de kwantiseringsstappen zo 
klein gehouden dat over een groot gebied van het ingangs 
niveau hellingbegrenzing van het signaal optreedt. Dit 
betekent dat uitsluitend de extreme waarden van het 
spraaksignaal worden overgedragen. 

Begrenzing van de helling van het spraaksignaal 
heeft bij zeer lage bemonsteringsfrekwentie een gunstige 


invloed op de kwantiseringsvervorming. Dit volgt uit 


Fig. 6. Het blokschema van een twee kanaals DM systeem. 


figuur 7 waarin is uitgezet de totale optredende vervorm- 
ing in verhouding tot het signaalniveau voor een uitge 


stuurde codec waarbij begrenzing van de helling optreedt. 


10 


Û 
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5 10 
Fig. 7. De verhouding van het signaal en de totale kwan- 


tiseringsvervorming als funktie van de bemonster- 


ingsfrekwentie. Kromme a voor volledige verza- | 
deging (totale hellingsbegrenzing) en kromme b 
voor volle uitsturing met lineaire overdracht. 
Als testsignaal is gebruikt een met ruis in Êre- 


kwentie gemoduleerde sinus van 800 Hz. 


Deze verhouding is gemeten met een ruisband van 750 tot 
850 Hz als ingangssignaal voor verschillende bemonster=- 
ingsfrekwenties. Kromme a geldt voor een in helling be- 
grensd ingangssignaal en kromme b voor een signaal waar- 
bij juist geen hellingsbegrenzing optreedt. Voor bemon- 
steringsfrekwenties beneden 12 kHz is voor hellingsbe- 
grenzing de verhouding gunstiger. 

De resultaten van luisterproeven, zoals genomen voor 
analoge systemen, zijn weergegeven in figuur 8. Hierin is 
de gemiddelde score uitgezet als funktie van de totale 
bitfrekwentie van beide kanalen. Uit de figuur blijkt dat 


het systeem bij 8 Kb/s nog bruikbaar is. 


Overdracht d.m.v. PCM 
Indien een spraaksignaal wordt bemonsterd met een frekwenr 
tie van bv. 8000 Hz en uitsluitend die samples worden 
uitgezonden die samenvallen of nagenoeg samenvallen met 
de extreme waarden van het spraaksignaal, is het gemid- 
deld aantal uitgezonden samples minder dan een kwart van 


het aantal dat volgens het Shannon theorema noodzakelijk 


158. 


ontvanger 
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Fig. 8. De kwaliteit van de overdracht voor spraaksig= 
nalen van tweekanaals D.M, als funktie van de 


totale bitfrekwentie. 


De overgedragen informatie bestaat uit de waarden 

As Agseees: van het signaal op de tijdstippen tE Esen: 
(figuur 9). Bij de dekodering wordt met een geschikte 
funktie tussen de extreme waarden geïnterpoleerd, zoals 
in figuur 9b met een stippellijn is weergegeven. Voor 
spraakoverdracht is deze methode voor het eerst aange- 
geven door M. Mathews [5] en voor beeldsignalen door 

B. Julesz [6] in het jaar 1959. 

Het hier beschreven systeem voor spraakoverdracht 
verschilt van het systeem van M. Mathews doordat geregel- 
de kodering wordt toegepast. Tevens is een methode aange- 
geven voor de transmissie betreffende de tijdstippen van 
optredende extreme waarden. Deze informatie is aan de 
ontvangzijde nodig teneinde het oorspronkelijke signaal 
te kunnen rekonstrueren. 

De belangrijkste vragen die gesteld kunnen worden 
zijn: 

a. Hoe nauwkeurig dienen de waarden van de extrema ge- 
kwantiseerd te worden? 

b. Hoe nauwkeurig moet het tijdstip van optreden worden 
overgedragen? 

c. Wat is het effekt van de optredende vervorming? 

Het gemiddeld aantal bits per seconde dat moet 
worden uitgezonden is afhankelijk van het gemiddeld aan=- 
tal extrema per seconde en van de nauwkeurigheid waarmee 
deze moeten worden overgedragen. Het gemiddeld aantal 


extrema is afhankelijk van de bandbreedte van het spraak= 


zender 


ontvanger 


Fig. 10, Het blokschema van een extreme waarde codec. 
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signaal (fig. 11} en het.aantal kwantiseringsniveaus. Op- 
eenvolgende extrema{in fig. 9 weergegeven door de punten 
As a,enap)die binnen êên kwantiseringsinterval gelegen 


zijn worden hierdeor immers niet als zodanig herkend. Deze 


b 


%, 
he Ted 


he dl 
Fig. 9. De analyse en de synthese van de overdracht van 


spraaksignalen m.b.v. extreme waarden. Het oor- 
spronkelijke signaal a en het geregenereerde sig- 
naal b. De punten a, a, enz. geven de extreme 


waarden aan. 


drempel heeft niet alleen invloed op het gemiddeld aantal 
extrema maar ook op de kwaliteit van de overdracht. 

In figuur 10 is een blokschema van het systeem weer= 
gegeven. Het spraaksignaal (LF) wordt in bandbreedte be- 
perkt van 300 tot 3000 Hz door het ingangsfilter. Daarna 
wordt het spektrum geëgaliseerd door het netwerk 
F(É) = I/H(EÉ) (zie Figuur 12). Vervolgens wordt de dyna- 
miek van het signaal in een kompressieschakeling ver- 
minderd met 34 dB,evenredig met het regelsignaal x. De 
Extrema Detector (E.D.) genereert een ‘set''-puls voor de 
analoog-digitaal-omzetter (ADO) op het moment dat een 
extreme waarde wordt bereikt. De ADO kodeert de extreme 
waarde van het spraaksignaal op het moment van de eerst- 
volgende klokpuls (En). 

De gekodeerde extrema worden opgeslagen in het re- 
gister R_ om vervolgens te worden uitgezonden. Het regel- 
signaal x wordt afgeleid uit de inhoud van R, door een 
modulatie niveau detektor (M.L.D.) waarvan de uitgangs- 
spanning x recht evenredig is met het aantal malen per 
seconde dat het halve maximale niveau wordt overschreden. 
Deze methode van compressie is beschreven in publikaties 
over digitaal geregelde delta modulatie (DCDM) [7] en 
DCPCM. 

Aan de ontvangzijde worden de ontvangen kodewoorden 


opgeslagen in Ko . Een M.L.D. genereert uit de inhoud 


2000 
1500 
1000 


500 


3 kHz 
Fig. Il. Het maximale aantäl extrema per seconde als 
funktie van de bandbreedte van het spraaksig- 


naal voor continue spraak. 


van R, het regelsignaal x', De digitaal analoog om- 
zetter (DAO) dekodeert de ontvangen kode woorden lineair 
waarna in de expansie schakeling m.b.v, het regelsignaal 
x' de oorspronkelijke dynamiek wordt hersteld. De mon= 
sters b' worden in het netwerk F(£) = H(É) geintegreerd 
waardoor lineaire interpolatie tussen de extreme waarden 
optreedt, Het benaderingssignaal a' wordt door het 
filter in bandbreedte beperkt van 300 tot 3000 Hz om 
ongewenste frekwentie komponenten te onderdrukken. 
De drempel voor hobbels en lage signaal niveaus wordt 
bepaald door de kwantiseringseenheid van de ADO, Door de 
kompressie is deze drempel afhankelijk van het signaal- 
niveau, hetgeen een gunstige invloed heeft op de kwali- 
teit van de overdracht. De nauwkeurigheid waarmee de 
tijdstippen van optreden van extrema worden bepaald, is 
afhankelijk van de bemonsteringsfrekwentie Ee van de 
ADO, 
Het blokschema van de extreme waarde detektor (E.D.}) is 
weergegeven in figuur 13, Het signaal c wordt door het 
RC netwerk gedifferentieerd, De nuldoorgangen van het 
signaal d komen overeen met de extreme waarden van het 
signaal ec. Door begrenzing en vertraging ontstaan 
de pulstreinen e en g. Na modulo twee: 

optelling ontstaat het signaal h, de setpuls voor de ADO. 

In figuur 14 a zijn de uitgezonden waarden van het 
LF signaal met punten aangegeven. Figuur 1 b geeft het 
benaderings signaal a' weer. 


Overdracht van de tijdstippen van optreden. 


Niet de absolute tijdstippen van optreden moeten worden 
overgedragen, maar de onderlinge tijd afstanden tussen 
opeenvolgende extreme waarden. Om deze afstanden zo 
nauwkeurig mogelijk vast te stellen wordt de onderlinge 
afstand afgeleid uit het analoge signaal. 

Bepaalt men nl. het tijdstip waarop een extreme waarde 

optreedt uit het gekodeerde signaal dan wordt, vooral bij 

langzaam varierende signalen, de nauwkeurigheid hiervan 
vooral bepaald door de kwantisering [8]. Een relatief 
hoge bemonsteringsfrekwentie verhoogt de nauwkeurigheid, 
maar heeft geen invloed op het totaal aantal uitgezonden 
extrema. 

De overdracht van de informatie over de tijd af- 

standen kan op verschillende wijzen plaatsvinden, o.a. 

a. Door toevoeging van een extra aantal bits aan ieder 
uitgezonden kodewoord die het aantal klokpulsen Ë 
tussen opeenvolgende extrema aangeven. Deze methode 
vereist een groot buffergeheugen en geeft veel ver- 
traging. 

b. Door de niet genomen bemonsteringen te vervangen 

door kodewoorden met bits van de waarde 'Q'. Hierdoor 

wordt het gemiddelde aantal bits met de waarde '0' 

belangrijk groter dan het aantal bits met de waarde'1', 

Door toepassing van een algorithme voor bronkodering 

[9] is de bit snelheid op de transmissieweg belangrijk 


te verlagen. Bij deze methode moet aan de ontvangzijde 


HCE) 


6 dB/octave 


12 dB/octave 


frekw. 


300 1200 2700 Hz 


Fig. 12, Overdracht funktie van het egalisatie netwerk 
H(É). 


| | | | | | | | | |» 


Fig. 13, Blokschema van de extreme waarde detektor met 
signaaldiagrammen, d het gedifferentieerde sig- 


naal c, e het volledig begrensde signaal d, en 


h de setpuls voor de ADO. 


Fig. 14. "Extremal coding!" met lineaire interpolatie. 
De tijdas geeft het aantal klekpulsen tussen 
twee opeenvolgende extrema aan. a: Het origi= 


neel. b: Het gedekodeerde spraaksignaal. 
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LF in 


mn nnn. 


extr.l 


kad. 


he 


Scanner 


binair 
TM —- 
uit 


schakel 


netwerk 


El besturing 


Fig. 15. Multiplex E‚C, systeem met toevoeging van een adres aan de extreme waarden. Zendzijde. 


de oorspronkelijke bit stroom geregenereerd worden. 
Er is ook hier een relatief groot buffergeheugen 
nodig. Het voordeel echter is dat weinig extra bits 
nodig zijn voor de overdracht van de tijd informatie, 

c,‚ Door gebruik te maken van de meer uniforme statistiek 
van een multiplex systeem.Hierbij wordt een niet 
volledig uniforme bitstroom overgedragen en wordt een 
bepaalde waarschijnlijkheid van het optreden van ver- 
zadiging geaccepteerd, De laatste methode wordt in 
het volgende nader uitgewerkt. 

Het principe van de zender is weergegeven in fig. 
15. Van de |l tot n gesprekskanalen wordt alleen aan die 
gesprekskanalen een tijdslot (kanaal) in het frame van 
het time-dimension-multiplex (T.D.M.) systeem toegewezen, 
waarin gedurende dat frame een extreme waarde is opge- 
treden. Zijn alle tijdsloten in het frame bezet, dan 
wordt in het volgende frame aan het geblokkeerde kanaal 
prioriteit gegeven. Hierdoor neemt de waarschijnlijkheid 
van het wegvallen van een extreme waarde (freeze out) 
belangrijk af. De extra vertraging in uitzending van een 
eenmaal geblokkeerd kodewoord is niet belangrijk bij een 
relatief hoge frame frekwentie van b.v. 32 kHz. 

Om aan de ontvangzijde te weten welk ontvangen kade- 
woord bij welk kanaal behoort wordt aan ieder woord een 
aantal van A bits woor het adres van dit woord toege- 
voegd, waarbij 2 gelijk is aan het aantal gesprekskana- 
len. 

Bij telefonie wordt meestal slechts in êën richting 
tegelijk gesproken. Hierdoor is het aantal extreme waar- 
den bij telefonie ongeveer 502 van het gemiddelde aantal 
extrema bij kontinue spraak, met als gevolg dat het aan- 


tal adres bits gedeeltelijk gekompenseerd wordt. 
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In figuur 15 geeft elke "extremal coder "meteen 1 bit 
geheugen (COS) aan of er gedurende een frame tijd een 
extreme waarde is opgetreden. Deze geheugens worden af- 
getast door een "scanner". Indien het geheugen aangeeft 
dat een extreme waarde is opgetreden, wordt het geheugen 
KR m.b.v. een schakelnetwerk doorverbonden met de 
registers Bj of B‚,. In deze registers wordt ook het adres 
toegevoegd uit het adresgeheugen. De registers Bj en Bz 
worden beurtelings geschreven en gelezen en zetten de 
parallel bitstromen van de kanalen om in een serie bit- 

stroom zodat een regelmatig bitpatroon wordt uitgezonden. 
Het geheel wordt bestuurd door een eenvoudige besturing 
die tevens een synchronisatie signaal opwekt voor het 

TDM systeem. 

Aan de ontvangzijde (figuur 16) wordt met behulp van 
een synchronisatie inrichting de informatie van de 
adressen gescheiden van de amplitude informatie. Uit het 
adres geheugen wordt via het schakelnetwerk de informatie 
over de amplituden toegevoerd aan het juiste kanaal waar- 
in het ontvangen kodewoord wordt gedekodeerd in een 
“Yextremal decoder!'. 

De schakelmatrix kan tevens worden gebruikt als 
telefoon centrale, Indien aan ieder kanaal een adres 
wordt toegevoegd van een bestemming, ontstaat een verbin= 
ding met een gewenst kanaal, aangegeven door dat adres. 

Op deze wijze ontstaat een systeem waarbij integra- 
tie ontstaat tussen kodering, transmissie en switching 
(telefoon centrale). Voordeel van deze laatste methode 15 
dat er geen merkbare vertraging optreedt in de overdracht 


van het spraaksignaal. 


schakel 


binair 
netwerk 


in 


synchro- 
nisatie 


adres 


geheugen 


Fig. 16. Multiplex E.C. 


RESULTATEN. 


Figuur |l geeft het aantal extrema per seconde voor kon- 
tinue spraak als funktie van de bandbreedte van het sig- 
naal. De drempelwaarde hierbij was 12 van de piekwaarde 
van het signaal. Voor een bandbreedte van 3000Hz is het 
maximale aantal per seconde 1830, Dit komt overeen met 
de waarde die M‚Mathews [5] heeft gevonden met zijn 
methode via simulatie op een computer, De drempelwaarde 
wordt in het beschreven systeem (Éig.10) bepaald door 
het aantal bits per codewoord. Voor 3 bit is het gemid- 
delde aantal extrema per seconde 1400. Voor 4 en 5 bit 
is deze waarde 1600 resp. 1700, Het totale aantal bits 


per kanaal voor een 32 kanaalsysteem volgt uit het aantal 


extrema per seconde per kanaal, gehalveerd i.v.m. de 
spraakpauzes, het aantal bits per codewoord en het aan- 
tal adresbits (5 bit). 

De invloed van de bemonsteringsfrekwentie op de 
kwaliteit is eveneens onderzocht. Er treedt een duide- 
lijke verbetering op bij verhogen van de bemonsterings=- 
frekwentie van 8 naar 16 kHz, Tussen de bemonstering met 
een frekwentie van 16 kHz en die met een frekwentie van 
32 kHz bestaat nagenoeg geen verschil. 

Belangrijke bijdragen tot de ontwikkeling van het 
in dit artikel bescnreven extremal coding systeem zijn 
geleverd door F‚Sessink en P.G.M,Boonekamp. Tevens wil- 
len we dank betuigen aan de heer K.Riemens van het 
Natuurkundig Laboratorium van de N.V.Philips voor zijn 


bijdrage aan demonstratiemateriaal. 
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Op de bij dit artikel bijgevoegde grammofoonplaat zijn 
een aantal demonstraties opgenomen waaruit men de kwali- 
teit kan vergelijken van de ontvangen en gedecodeerde 
signalen, overgebracht volgens enige van de besproken 
systemen. De demonstraties hebben alle betrekking op de 
transmissie van spraak voor telefonie: de frekwentie is 
daarom beperkt tot het gebied van 300 tot 3000 Hz. 

De demonstraties, die in twee groepen zijn verdeeld, 
worden telkens voorafgegaan door een codesignaal van 


strepen en punten. 
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Groep |. Demonstratie van de transmissie van spraak- 


Se oe 

| ef El 

d en 

e - 

Groep 2. 

a gnd 

b 

TC 
dees, 

| — 

É Kl 

voetnoot: 


overdracht volgens de analoge overdracht van 
extreme waarden. Het signaalniveau is 0 dB 


(voetnoot). 


Het oorspronkelijke spraaksignaal met een band- 
breedte van 27/00 Hz. 

Een tot 32 in amplitude begrensd spraaksignaal. 
(De overdracht van uitsluitend nuldoorgangen). 
Een tot 3Z in amplitude begrensd geegaliseerd 
spraaksignaal. (Overdracht van uitsluitend de 
tijdstippen van optreden van de extreme 
waarden). 

Frena, zonder ruis in de transmissieweg. 

Frena, met ruis in de transmissieweg (signaal 


ruisverhouding is 10 dB). 


Demonstratie van de transmissie van spraak- 
overdracht volgens de digitale overdracht van 


extreme waarden. 


Twee-kanaals delta modulatie; bitfrekwentie 

Il kb/s; signaalniveau 0 dB. 

Twee-kanaals delta modulatie; bitfrekwentie 
7,4 kb/s; signaalniveau 0 dB. 

Twee-kanaals delta modulatie; bitfrekwentie 
7,4 kb/s; signaalniveau -20 dB. 

Extremal coding; bemonsteringsfrekwentie 

32 kHz; 3 bit per codewoord; gemiddeld aantal 
extrema per seconde voor continue spraak 1400, 
Voor een 32 kanaalsysteem wordt het gemiddelde 
aantal extrema per kanaal 700 e/s en de gemid- 
delde bitfrekwentie per kanaal 5600 b/s. 
Extremal coding als d, echter met 4 bit per 
codewoord. Het gemiddeld aantal extrema per 
seconde voor continue spraak is 1600. Voor een 
32 kanaalsysteem bedraagt de gemiddelde bitfre- 
kwentie per kanaal 7200 b/s. 

Extremal coding als d, met 5 bit per codewoord. 
Het gemiddeld aantal extrema per seconde voor 
continue spraak is 1700. Voor een 32 kanaal- 
systeem bedraagt de gemiddelde bitfrekwentie 
per kanaal 8500 b/s. 


Bij spraak en andere onregelmatig verlopende signalen 


spreekt men van volledige uitsturing (OdB) als het des- 


betreffende niveau gemiddeld 3 maal per 10 seconden 


wordt overschreden. 
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CODING BY LEXTICOGRAPHICAL ENUMERAT ION 


J.P.M. Schalkwijk 
Eindhoven Institute of Technology, Eindhoven, The Netherlands 


Let S be a subset of M-ary N-sequences. The elements of S can be ordered lexicographically as are the 
words in an English dictionary. We derive 1) an algorithm that given an element s € S recursively 
computes the lexicographical index i(s) of s and 2) an inverse algorithm that given the lexicographical 
index i recursively computes the associated element s(i) e 5. The above algorithms have important 
applications to coding problems with a local constraint. Examples of such local coding problems are 
source coding with S being the set of "typical" source outputs, and coding for spectral shaping were the 


elements s € S are those N-sequences that have the desired spectral properties. 


[. INTRODUCTION 


This paper concerns the problems associated with 
the analog to digital (AD)- and the digital to 
analog (DA)-conversion of a continuous time 
waveform x(t). Problems of this type arise in 
the coding of speech- and video-waveform. One 
might, for example, want to store a piece of 
music in digital form. The stored information 


can then be recalled many times without suffer- 


ing any degradation: The distortion incurred upon 


replaying the music is that introduced by the 
processes of AD- and DA-conversion. 

Thus, in general, the processes of AD- and 
DA-conversion introduce distortion. Def ining 
appropriate distortion measures for speech- and 
picture-waveforms is a difficult task in itself. 
Whatever the appropriate measure of distortion 
may be, in general, a smaller distortion will 
require a larger number of digits in the digital 
representation. The relation between the average 
distortion and the minimum number of digits 
required in the digital representation is the 
subject of Shannon's "rate-distortion' theory, 
see Gallager (1968) and Berger (1971). 

Consider an information source B, see 
Fig. la. The output waveform u(t) of the source 
can be an electrical voltage, a sound pressure, 
a light intensity, ete. According to the sampling 
theorem, Wozencraft (1965, p. 599), a waveform 
u(t) of bandwidth W Hz can be represented by an 
equivalent sequence Ugs Ujsees Of 2W samples per 
second. Hence, the waveform source B, Fig. la, 
has an equivalent sequence source B', Fig. Ib, 
ke ETE 


each 1/2W seconds. Now consider the case of a 


that generates one number, u 


Gaussian source B of bandwidth W Hz with a flat 


uit) Us,» 


Fig. 1. The waveform source B and 


its sequence equivalent B' 


one-sided power density spectrum of hight 2A. The 
equivalent sequence source B' then generates a sequence 
of independent identically distributed Gaussian random 
variables ug, ujs... + with Var (u, )=A, lem; Enne oo 
Using a mean-square distortion measure, d, the minimum 
number of b=-ary digits per source sample in the digital 


representation is given by 
R(d) = | log, (A/d) ES 


The rate distortion function is plotted in Fig. 2. Note 
that if one is satisfied with a mean-square distortion 
d=Â one can set the reconstruction Ù, of U, equal to 
û=0, k=0,1,2,... ‚ and R(d)=0 digits are required in 
the digital representation of the source output 

Ugs Uses If, on the other hand, one requires a very 
small distortion d, see Fig. 2, one needs a large number 


of digits, R(d), in the digital representation. 


In order to approach the optimum performance as 
given by the rate-distortion function one needs, in 


general, to encode large blocks, u 


aL? \nLe1*"""*nLeLel’ 
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Fig. 2. Rate-distortion function 


n=0,1,2,... ‚ of source samples simultaneously. This 
often requires very complicated circuitry. Hence, in 
practice one often resorts to the suboptimum coding 
technique of Fig. 3, where the short memory quantizer 


can be a hard-limiter, a delta modulator, etc. We will 


Mia short 
U k=01,2,--- compression 
4 memory é 

algorithm 


quantizer 


Fig. 3. Block diagram of suboptimum 


source coder 


now explain the philosophy behind this two step coding 
technique, Shannon's optimum long memory quantizer uses 
the destination alphabet A at its capacity, i.e. all 
combinations of letters from A of the same length have 
the same probability of occurrance. The short memory 
quantizer of Fig. 3 is not able to use the intermediate 
alphabet A, at its capacity, i.e. not all letter com- 
binations of the same length have the same probability 
of occurrance. A reversable compression algorithm, the 
second block in Fig. 3, now operates on the output 
(alphabet Aj) sequences of the short memory quantizer 
so as to produce a final output, that uses the destina- 
tion alphabet As close to its capacity. The remainder 
of this paper is concerned with these data compression 
algorithms. Before we embark on the general theory, we 
give in the next section a simple example of such an 


algorithm. 
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II. SOURCE CODING IN PASCAL'S TRIANGLE 


Assume that the samples ug, Uj,... ‚ that could 
represent the differences between successive samples 
of the output of a video camera, are fed to a hard 


limiter that operates according to 


mÂ if st 
ij a or 


“B 1f ut 


Mi kml}, 1, A, ana » (2) 


where t is some threshold value, see Fig. 4. In the 
video camera case mentioned above it will turn out that 
the Aj alphabet is not used at its capacity. By a 


proper threshold setting, t‚ the fraction f of B's 


Pascal 
Triangle 
Algorithm An=01| 


„Ugjer 


Fig. 4. Example of a two-step encoder 


in the sequence xy, Xjs.…. Will be significantly less 
than Ì. The compression algorithm, i.e. the second box 
in Fig. 4, is to transform the sequence xy,Xj,... into 
a coded sequence Yg,yYj,-.. that uses the output alphabet 
As={0,1} in an efficient manner. 

Let us consider sequences with relatively few B's. 
The table I below lists in alphabetical order all 
sequences consisting of 4 A's and 2 B's. Direct coding 


according to A*0, 


se S 1(a) 
AA AAB B Û 
AAAB AB Ì 
AAA EBB A d 
AAB AAB 3 
AAEBAB A ä 
AAEBEBAÀÁ > 
ABAÁAAAÁAB La] 
ABA AB A 7 
ABABAÁ 8 
ABBA ÁAÁ ĳ 
B AAA AE 1Ô 
B AA AB A / 
B AA B A A 1ä 
B AB A A A 13 
BB A A A A 14 


Table 1. Dictionary of words s e S, where S consists 


of all sequences of & A's and 2 B's 


Bl would require 6 binary digits per word. However, 


the lexicographical index i(s) that waries Érom 0 
through 14 can be expressed in only 4 binary digits and 
furthermore i(s) uniquely determines the word s € 5. 
Hence, if 1) there is an efficient compression algorithm 
to determine the lexicographical index i(s) given s, 
and 2} there is an efficient inverse algorithm to 
determine the word s(i) given 1, then Ygp,yj,.…. can be 
taken to be the lexicographical index i(s) in radix=2 
representation, In fact, it is clear that the 
lexicographical index i(s) provides the most efficient 
use of the destination alphabet As, provided that the 
transformation Xg,Xjs.e. * YpsY1s-…. is to be revers- 
able. 

We will now describe the Pascal triangle algorithm 
and its inverse, see Schalkwijk (1972 a,b). A general 
proof appears in the next section. The idea is once 
more illustrated in Fig. Sa, b. The compression 


algorithm operates as follows, For a set 5 of sequences 


AABABA lal; 0100 


a. COMPRESSION ALGORITHM b. INVERSE ALGORITHM 


Fig. 5. The compression algorithm and its inverse 


consisting of 4 A's and 2 B's cut out of Pascal's 
triangle a rectangle that allows 4 steps in the ÁÂ- 


direction and 2 steps in the B-direction, see Fig. 6. 


Fig. 6. Pascal's triangle with coding rectangle 


Starting at the origin for each A take one step in the 


A-direction, and for each B take one step in the B- 


AABABA 


direction. The path corresponding to A AB AB A is 
indicated in Fig. 6. For each step in the B-direction 
add the number directly to the right of the termination 
point of this particular step. Hence, 
iCAAEBEA EB Aj= 3 + I= 4, The reverse algorithm can 
also be explained using Fig. 6. Now we are given the 
lexicographical index i(s)=4. Starting again at the 
origin compare i(s)=4á and the number 10 one step over 
in the A-direction from 15. As 4<10 step towards 10 and 
record an A. Again as 4<6 step towards 6 and record an 
A giving A A. Now 423, hence step in the B-direction, 
record a B giving A A B, and subtract 4-3 = 1. Again as 
[<2 step towards 2 and record an A giving A A B A, Now 
lzl, hence step in the B-direction, record a B giving 
A A B A B, and subtract 1-1 = 0. Again as O<l step 
towards | and record an A giving A AB AB Aas the 
final result. 

Before proving the general form, Cover (1973) and 
Becker (1974), of the lexicographical enumeration 


algorithm and its inverse in the next section one final 


remark is in order. Assume that the sequence XKg,Xjsess. » 
see Fig. 4, of A's and B's is derived Érom a video 
signal as described at the beginning of this section, 
Then the binary representation in addition to specify- 
ing the lexicographical index 1(s) of s € S should also 
specify the universe S. If we code samples ug‚uj,... in 
blocks of length N one can specify 5 by giving the | 
number of B's in the source block. This requires [logoN] 
binary digits, where Dx] stands for the smallest integer 
greater than or equal to x. For large N + e one can 


neglect the number of binary digits per source symbol, 


zi= 


| log,N | (3) 


necessary to specify S compared to the number of binary 


digits per source symbol, 


5 | Loga (ey) | yv H(E) , (4) 


where H(f)= -f logs f-(l-f) logs(l-f), required to 
specify the lexicographical index i(s). Note that a 


block of N source symbols is transformed into binary 
N 
| log2N - | Loga (en) | (5) 


digits. As f=B/N can vary from one source block to the 
next, so can the number of binary code digits per source 
block. We talk about FIXED-TO-VARIABLE length coding. 
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III. LEXICOGRAPHICAL ENUMERAT ION 


Let 5 be a subset of M-ary N-sequences and let 


SCHOK peer) denote a generic element of this set. 
According to the previous section, the transformation 


lt de Dd ACO Pel CTA EREEEATDE where [ils)], 


denotes the radix-b representation of the lexicographical 


index i(s), achieves the most efficient use of the 
destination alphabet As={0,1,...,b=-1}, provided that the 


coding operation (xg,xj,.. ) has to 


Kij) HOrFisee. 
be reversable. Let a (osx, 


N-i 
…X) denote the number of 


elements from S that have Orks es) as a prefix. We 
then have the following theorem, see Cover (1973) and 
Becker (1974). 


Theorem: The lexicographical index i(s) of 


ST (KOK sees zis is given by 


N 
N-l x.=l 
al 


1Ús}= 5 E 
Ì =() m=Ü 


m) (6) 


Ent 
Proof: The theorem is obvious if we realize that in 
the lexicographical tree words with prefix 

Cpskyjseee Kes) precede words with prefix 


J 
Xie) if OgmeneM-1l. The inverse 


(Apsis 
algorithm is also immediate if one considers 
the lexicographical tree. 

Inverse: Let i and 5 be given. The following algorithm 


finds s e S such that i(s)=i 


mot mg 
Step 1: if 5 n,‚(m)>iz E n, (m) set xp=my and set 
m=0 m=Û 
Mo 
i=i- E nm); otherwise set xp=0. 
mel) 
Step 2: for n=l,2,...,N-l if 
m +] m_ 
n n 
E npneresk sie E mn (apar im) 
is 3 ad 0 5 A= 
mm 
n 
set Xx, and set i=1- Ra nCoaeserx sm); 


otherwise set x0. 


The compression algorithm and its inverse provide good 
coding procedures if n,Gpsxiseesx) is sufficiently 
easy to calculate. In the Pascal triangle algorithm 
discussed in the previous section ng Gosxisee ex) takes 
on an extremely simple form. Substituting 0 and 1 for 

À and B, respectively, the universe S consisted of all 
binary sequences ST (HOK sere gg) of length N and 
Hamming weight w. Let wlxo,xi,...,x_,) denote the 


number of ones in the prefix (KpsXjses.,x ). Lee. 


n=l 


WKK seer sn) w. Then 


1. 
(7) 


noske O)=CIN-n=1 „Wwwlxg KI see eK 


En=1" n= 
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where C[n‚k]=n:/[k!(n-k)!]. Equation (6) then 


simplifie 


i(s) 


which is 


s ta 


N-I 
m EE x C[NnelsweWwege jee eed 
n 
n=0 


de (8) 


the Pascal triangle algorithm. 


We will now consider a slightly more complicated 


problem, 


see Cover (1973), Assume a binary Éirst order 


Markov information source, see Fig. 7. In the O-state 


the sourc 


09 


Fig. 7. 


generates 
high prob 
the sourc 


strings o 


e generates O's, and in the l=state the source 


Binary first order Markov source 


I's, Note that the source of Fig. 7 has a 
ability of remaining in a given state. Hence, 
e output will typically consist of alternating 


f several O's and several I's. Such a source 


model could be appropriate in the following situation. 


The output u(t) of a video camera is converted into a 


string of 
modulator 
modulator 


the rule 


where d_, 


signal u({ 


constant 


binary digits, dj,dj,... ‚ veing a delta 
as the short memory quantizer. The delta 


output, dg,dj,... ‚ is precoded according to 


d + d (a) 


=0, and + is summatlion modulo-2. IÉ the input 
Et) to the delta modulator is momentarily 


the binary output, veerd, sd ‚ Will be a 


en ln 


string of reversals and the precoded sequence, 


Kl hd a 5 jen u 


‚ will be a string of I's. On the other 


hand, when the input signal is momentarily rising or 


falling the precoded sequence, 


Krk os will be 


a string of O's. In order to apply the previous theory 


consider 


STH KJ see 


the universe S consisting of binary sequences 


ELD, of length N characterized by the 


vector v=lvops VpjsVi1sV10), where vag is the number of 


OO-pairs 


pairs, et 


find an equation for noske: 


number of elements in S that have (xg,Xj,.-. 


in KOs%see Voi is the number of Ol- 


Agel 
ec. Note that vogotvojtvijtvig=Nel. We want to 
Eej 0), i.e. Éor the 


Kn?) as a 


prefix. Let gív) be the number of binary sequences 


that satisfy v 


and that start with xp=0, then we have 


the following theorem. 


Thearem: a 
eorem cYootv1oy Yu *vor Sn 
v10 vor! 


B(voosvorsvijsvio)=g for vor=vro OF Vorsvrotl (10) 


0, otherwise 


Proof: 

Strings of O's alternate with strings of I's. As xn=0, 
the first string is a string of O's. Hence, 

Voi=Vjotl or vaj=vio- Since x,=0, there are vig*vootl 
zeros, divided into vjg+l strings. But, there are 


b sk Ea El EI L 
(“10 voos ways of dividing vjgtvpg+l zeros inte voigti 


v10 

batches. Likewise, there are 

COT) ways of dividing the Vortvi1 Ones into Voi 
Ol 


batches, hence, (10). 


The number of sequences starting with xj=l can be found 
by complementation, i.e. the number of sequences start- 
ing with xg=l is equal to glvjjsvjosvoosvoij, and 

[s|= glvoorVorsVirsviod+Blvi1sVio0sVoosvoi)- Let 
vOs eek) denote the v-vector of the prefix 
GeDsklseresK)e From (10) we have 


mn koskiaeensX _,sO)=glv-u lagen eee Kf 10)] (11) 


Equation (6) now simplifies to 


N-1 
ils)= Ex glvvlkorxisee ex 
n= 


0)] (12) 


n=1" 


The following table II is a dictionary of the universe 
S of all binary sequences s=(xp,X1s:4:,Xx7) satisfying 


Ve Uggs Val sVijisVio)=Cl,2,2, 2). 


se 8 | ils) 


00101110 0 
001101 10 | 
00111010 2 
01001110 3 
0iotilEOG0 A 
O1i100E1G 5 
01101 100 6 
Oti1i1t001 0 7 
11101001 20 


Table 2. Dictionary of words s € 5, where 5 is 


characterized by (vogsVois Vi1sV10)=(1,2,2,2) 


IV. CONCLUSIONS 


This paper concerns the application of lexicographical 
enumeration of a set S of "typical! sequences to the 
problem of AD- and DÁ-conversion of continuous time 
information u(t}. The encoder determines the 


lexicographical index i(s) and the decoder determines 


the sequence s(i). In closing, we want to mention coding 
for spectral shaping, Franklin (1972), as another 
important application of lexicographical enumeration. 
In fact, the problem of coding for spectral shaping is 
the daal PE the source coding problem discussed in the 
present paper. Now the encoder computes the sequence 
s(i) € S, where S is the set of sequences with the 
desired spectral properties, and the decoder computes 
the lexicographical index ils). Although, this theory 
is available, see again Franklin (1972), much work in 
spectral shaping still proceeds in a rather ad hoe 


manner; 
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TWEE-DIMENSIONALE BEELD-CODERING DOOR HET KOMBINEREN VAN EEN-DINENSIONALE HADAMARD TRANSFORMATIE EN 


Ir. J.ÀA.M. de Brouwer, Ir. J.E. Rooyackers, Ing. R.C. Strato 


Technische Hogeschool Eindhoven 


The Hadamard transform has been utilized in several transform image=encoders. This paper describes a 


real-time encoding system, wherein one-dimensional Hadamard transformation is combined with differential 


pulse code modulation (DPCM)., The DPCM part operates on the transformed image by taking advantage of 


vertical correlation between corresponding coefficients. This gives a two- dimensional encoding 


system without the need of complicated techniques as required by most other methods, 


INLEIDING 


a. Digitale transmissie 
Door de opkomst van snelle digitale circuits is de over- 


dracht van breedbandige analoge signalen over een digi- 

taal transmissiekanaal steeds meer in de belangstelling 

gekomen. De voordelen die bij een digitaal transmissie- 

systeem naar voren komen zijn o.a. 

|. regeneratie van het signaal zonder accumulatie van 
ruis op de transmissieweg, 

2. transmissie onder ongunstige signaal-ruis-verhoudings- 
condities mogelijk, 

3, toepassing van digitale schakelstations. 

De nadelen die hier tegenover staan zijn o.a. 

l. de benodigde transmissie bandbreedte is vergroot, 

2. extra apparatuur nodig voor het vertalen van analoge 
signalen in een digitaal signaal en vice versa. 

Om een analoog signaal voor digitale transmissie 
geschikt te maken is het noodzakelijk het signaal te 
bemonsteren, waarna elk monster in een codewoord van één 
(delta modulatie) of meerdere (PCM) bits wordt gecodeerd. 
Dit proces legt het signaal op diskrete tijdstippen door 
diskrete amplitude waarden vast, waardoor in principe 
een kwaliteitsdegradatie van het signaal optreedt. Men 
zal daarom de bemonsteringsfrekwentie ‘voldoende hoog" 
en de kwantisering "voldoende nauwkeurig" dienen te 
kiezen. In hoeverre aan "voldoende hoog" en “voldoende 
nauwkeurig! voldaan is, hangt af van de kwaliteitseisen 
die aan het totale transmissiesysteem zijn gesteld. 
Bekend is dat b.v. voor PCM de bemonsteringsfrekwentie 
tenminste 2 maal de hoogste in het signaal voorkomende 
frekwentie dient te zijn (theorema van Shannon), terwijl 
de ruis die ontstaat door het kwantiseren van de monsters 
omgekeerd evenredig is met het aantal kwantiseringsni- 
veau's. Voor m.b.v. PCM gecodeerde videosignalen is ge- 
bleken, dat een aantal kwantiseringsniveau's van 256 
(overeenkomend met een codering van 8 bits per monster) 
en een bemonsteringsfrekwentie van 10 MHz geen waar= 
neembare beelddegradatie ten gevolge heeft. De verhouding 


tussen het signaalvermogen en het kwantiseringsruisver- 


mogen is in dit geval ca. 50 dB,‚terwijl de bitsnelheid op 
de transmissieweg ca, 80 Mb/sec zal bedragen. 

Dit resulteert in een benodigde transmissie-bandbreedte 
van minimaal 40 MHz bij binaire transmissie. Vergeleken 
met de bandbreedte van het analoge videosignaal betekent 
dit een vergroting van ca. ë maal. 

Uit het voorgaande zal het duidelijk zijn dat het 
voor breedbandige analoge signalen, zoals videosignalen, 
wenselijk is de mogelijkheden, die de transmissie-bit= 
snelheid van het gedigitaliseerde signaal reduceren, te 
onderzoeken. Onder bandbreedtereductie verstaat men nu in 
het algemeen het verlagen van de transmissie-bitsnelheid 
om een economischer gebruik van het digitale transmissie=- 
kanaal te verkrijgen. Hierbij mag enerzijds geen verlies 
van noodzakelijke informatie optreden (broncodering), en 
moet anderzijds de ongevoeligheid voor kanaalstoring door 
b.v. het toevoegen van, aan de kanaaleigenschappen aange- 
paste, redundante informatie gewaarborgd worden (kanaal 


codering). 


b, Broncodering 
In fig. 1 is een algemeen blokschema gegeven van een di- 


gitaal transmissiesysteem voor het overdragen van video 
signalen. 

De broncodering kan opgebouwd worden uit een sta- 
tistische codering en een psychovisuele codering. De 
eerstgenoemde codering is gebaseerd op de statistische 
eigenschappen van het videobeeld zoals b.v. de statis- 
tische afhankelijkheid van nabij-gelegen beeldpunten. 

Een efficiente statistische codering kan alleen toegepast 
worden indien de struktuur van het videobeeld bekend en 
een hieraan aangepast algorithme ontwikkeld is. Enerzijds 
zal een grotere struktuur de efficientie van een derge- 
lijk algorithme verhogen. Anderzijds zal een voor een 
bepaalde struktuur geoptimaliseerde coder in efficientie 
degraderen indien een te coderen beeld een afwijkende 
struktuur bevat. Deze degradatie zal toenemen naarmate de 
afwijkingen groter zijn, Aangezien de strukturen varieren 
in tijd en plaats zal een optimale coder aangepast moeten 


zijn aan de momentele struktuur. Men noemt dit een adap- 
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psycho= 


| f 
statis= 
visuele 


ADC el tische 


codering codering 


broncodering 


Digitaal transmissie systeem. 


Fig. Ì. 


tieve coder. Dit in tegenstelling met een niet adaptieve 
coder die aangepast is aan de gemiddelde struktuur. 

Een efficiënte coder transformeert een set afhanke- 
lijke beeldpunten X, (i= 0,1,2,...,N=-1} in een nieuwe 
set beeldpunten Yi (k = 0,1,2,...,N-1) die onafhankelijk 
zijn. Hiervoor moet de volledige statistiek van het 
beeld bekend zijn. Tevens zal de transformatie een vol- 
ledig gebruik moeten maken van deze statistiek, waarbij 
de omkeerbaarheid van de transformatie gewaarborgd moet 
zijn. Een algorithme dat aan deze voorwaarden voldoet is 
op dit moment niet bekend, Transformaties die een set 
statistisch afhankelijke beeldpunten in een set ongecor— 
releerde beeldpunten transformeren zijn wel bekend. Hier=- 
bij wordt echter alleen gebruik gemaakt van de lineaire 
afhankelijkheid in het beeld, waardoor een dergelijke 
transformatie niet optimaal is. 

In een normaal PCM-systeem wordt aangenomen dat 
nabij=gelegen beeldpunten onafhankelijk zijn. De informa- 
tieinhoud van een beeldpunt wordt dan bepaald door 

M-Ì 


He? 
i=0 


Pp; “log P, 

waarin P, de kans op voorkomen van niveau Ì, en M het 
aantal kwantiseringsniveau's is. Bij aanname van een 
uniforme amplitude verdeling,waarbij b.v. de amplitude in 
256 gelijke delen wordt onderverdeeld, is P; = zg en dus 
H= 8 bit, Aangezien echter nabijgelegen beeldpunten 
afhankelijk zijn, bevat elk beeldpunt informatie over de 
overige beeldpunten, zodat gemiddeld over een aantal 
beeldpunten (bepaald door de struktuur) de werkelijke in- 
formatieinhoud minder zal zijn. Anders gezegd: de mate 
van onzekerheid over de intensiteit van een beeldpunt is 
minder, naarmate er meer afhankelijkheid tussen de beeld- 
punten bestaat, Door transformatie nu ontstaat een nieuwe 
verzameling beeldpunten waaruit de lineaire afhankelijk- 
heid zo goed mogelijk is verwijderd (redundantiereduktie), 
Dit betekent dat elk nieuw beeldpunt slechts geringe 
informatie bevat omtrent de overige getransformeerde 
beeldpunten, afhankelijk van de in het beeld voorkomende 
niet lineaire afhankelijkheid. In hoeverre deze redundan- 
tie reduktie efficient plaatsvindt, wordt bepaald door 
het te realiseren algorithme., Door de omkeerbaarheid van 
het algorithme kan in de ontvanger, ondanks de in de 


zender verwijderde afhankelijkheid,de lineaire afhanke 
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it 
transmls= | 
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deco= I 
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‚ [dering 
| 
Í 
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ruis 


lijkheid tussen de beeldpunten, noodzakelijk voor de 
waarneming, hersteld worden, 

Indien de beeldpunten van het getransformeerde beeld 
ongecorreleerd zijn, kan de informatieinhoud van elk 
beeldpunt onafhankelijk van de informatieinhoud van de 
overige beeldpunten worden bepaald. Deze informatieinhoud, 
ook wel entropie genaamd, wordt gegeven door de amplitude- 
verdelingsfunktie behorende bij dat beeldpunt. Bij EEn 
verdere reduktie van het aantal te transporteren bits per 
beeldpunt zal noodzakelijkerwijze informatie verloren 
gaan, waardoor een degradatie van het gedecodeerde beeld 
optreedt. Dit informatieverlies is in de ontvanger niet 
meer te herstellen. De minimale hoeveelheid bits waarmee 
de beeldpunten gecodeerd dienen te worden bij een gegeven 
mate van vervorming wordt de "rate-distortion'' funktie 
genoemd, In hoeverre een bepaalde vervorming kan worden 
toegelaten hangt af van subjektieve waarneming of objek=- 
tieve kriteria,zoals b.v. de gemiddelde kwadratische af- 
wijking (mean square error criterium) tussen gerekonstru- 
eerd en origineel beeld. Is de amplitude-verdelingsfunk- 
tie bekend, dan kan hierbij een kwantiseringsstrategie 
bepaald worden, die bij gegeven aantal kwantiserings- 
niveau's de gemiddelde kwadratische afwijking minimali- 
seert. Bekend is dat voor een uniforme verdeling een 
uniforme kwantiseerder (gelijke afstanden tussen kwanti- 
seringsniveau's) optimaal is. Voor andere verdelingen 
kan de m.s.e. verminderd worden door een niet uniforme 
kwantiseerder toe te passen, waarbij de kwantiserings=- 
intervallen klein zijn in gebieden van hoge waarschijn= 
lijkheid en groot in gebieden waar de waarschijnlijkheid 
laag ia. 

De van de subjektieve waarneming afhankelijke reduk- 
tie van de entropie noemt men psychovisuele codering 


(zie figuur 1}. 
2. TRANSFORMATIE VAN VIDEOBEELDEN 


Zoals in het voorgaande is gebleken kan een videabeeld 
opgebouwd worden uit een aantal beeldpunten (bepaald 

door de eisen gesteld aan het oplossend vermogen van het 
beeld), De intensiteit van een videobeeld ter grootte van 
N x N beeldpunten kan dan beschreven worden door een 
funktie Kgs waarbij i = 0,1,2,....,N=1 de plaatscoordi- 


naat in de horizontale, j = 0,1,2,....,N=| de coördinaat 


in vertikale richting is. 
De êën-dimensionale transformatie van het beeld 
x‚. De terug 


wordt gedefinieerd door = a : 
war gede doe Ye bo Ki 


transformatie x. = EE a*…. y, is eenduidig indien de 

1 k=0 ki "k 
vektoren a, = (a 0 de A, een volledig 
stelsel orthogonale vektoren vormen (at: is de complex 


toegevoegde van ai) Orthogonaliteit houdt in dat 


N-1 = Ì voor k= k' 


E a. arr 0 5 \ 
ki KL kk = 0 voor k #k' 


Een lijnstuk bestaande uit N beeldpunten 
Kn Kjreeerr Eyes gaat hierbij over in een "lijnstuk" van 
N getransformeerde beeldpunten, voorgesteld door de co- 
efficienten YortrrIj VER de reeksontwikkeling. 

Een lijnstuk van N beeldpunten kan men ook voor- 
stellen door een vektor x = Cejn Ag) Het ge- 
transformeerde lijnstuk wordt dan beschreven door de 
vektor y‚ terwijl het verband tussen y en Xx gegeven 
wordt door y = Ax, Hierin is A een N XN matrix met 
elementen ari 

Voor bepaalde transformaties zal de beeldenergie, 
die normaal over alle beeldpunten uniform verdeeld is, 
zich grotendeels concentreren in een beperkt aantal 
coëfficiënten. Een grote energieconcentratie treedt op 
wanneer de basisvektoren a, zodanig worden gekozen dat 
een beperkt aantal een grote correlatie met het lijnstuk 
vertoont. Met andere woorden, de vektoren a, moeten 
worden aangepast aan de momentele struktuur van het 
lijnstuk. Bevatten een beperkt aantal basisvektoren het 
grootste deel van de energie dan kunnen de overigen, 
afhankelijk van de minimale eis gesteld aan de toelaat- 
bare vervorming, bij terugtransformatie verwaarloosd 
worden. Hierdoor vermindert het aantal te coderen co- 
efficienten met als resultaat een vermindering van de 
transmissie-bitsnelheid, Verwaarlozing van coëfficiënten 
met een rangnummer k hoger dan n (nsW-l) levert na terug- 
transformatie een benadering nn van de oorspronkelijke 
funktie Xe De gemiddelde kwadratische fout tussen x‚ en 


k, wordt bepaald door 


N-1 rn 
Je BAT * _ * ye 
E E{ Gej) } = E{ CE o° Kik Eno Ki) 
N= | n 
_ E q » 
kent | k 
waarbij 


ë vl 
le] = El : 
k bn Je 

Samenvattend kan gesteld worden dat voor een effi- 
ciente transformatie een stelsel basisvektoren 4 ge 
vonden dient te worden zodanig dat: 
a. de coefficienten ongecorreleerd zijn, 


b, de gemiddelde kwadratische fout voor een beperkt 


aantal coëfficiënten minimaal is. 
Een transformatie die hieraan voldoet is de Hotelling 
transformatie (ook wel bekend als Karhunen-Loëve trans 
formatie voor kontinue funkties). 

De Hotelling transformatie wordt gevonden door voor 
de kolomvektoren van de transformatiematrix A de genor- 
meerde eigenvektoren van de covariantie matrix van de 
beeldpunten te kiezen. De genormeerde eigenvektoren van 
de covariantiematrix zijn de N vektor oplossingen van 


de matrixvergelijking 


waarin: 
Ge = Elx x} de covariantiematrix is van de N 
beeldpunten, 
À een eigenwaarde van C en 


b een bij À behorende eigenvektor. 


De covariantiematrix van de getransformeerde beeld 


punten kan men schrijven als 


o 


waarin Aj Agee shn de eigenwaarden van de covarian= 


tiematrix C zijn. 


Hieruit blijkt dat de beeldpunten van het getransfor= 
meerde lijnstuk ongecorreleerd zijn. 

Een coderingssysteem gebaseerd op de Hotelling 
transformatie is gekompliceerd, Immers van een gegeven 
beeld zal op de eerste plaats de covariantiematrix be- 
paald dienen te worden. Uit de matrixvergelijking volgen 
dan de eigenvektoren waaruit de transformatiematrix 
moet worden gevormd. Pas na deze bewerkingen zijn de 
coefficienten van het getransformeerde beeld te bepalen, 

Men heeft daarom een aantal andere lineaire trans- 
formaties voor beeldcodering voorgesteld, Deze zijn o.a. 
de Fourier, de Hadamard, de Haar en de Slant transfor- 
matie, De coëfficiënten die uit deze transformaties 
resulteren zijn echter in het algemeen meer afhankelijk 
dan de coefficienten behorende bij de Hotelling trans=- 


formatie. 


Onderzoekingen hebben uitgewezen dat de discrepan- 
tie tussen de verschillende transformaties niet erg groot 
is. In hoeverre de transformaties in staat zijn om de 
beeldenergie te koncentreren in een beperkt aantal co- | 
efficiënten is beeldafhankelijk. In figuur 2 is voor een 
beeld met een middelmatige hoeveelheid detail de varian- 


tie van de waarde van de coëfficienten als funktie van 


VEL 


hun rangnummer voor verschillende transformaties weerge- 


geven. 

| log variantie 
+0, 

Ûû 
=0, R 

Fo 1 

ER Hatelling 
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Fig.2. Variantie van de coefficienten voor ver- 
schillende transformaties als funktie van het 


rangnummer k. 


De twee-dimensionale beeldtransformatie transfor- 
meert de beeldpunten gelegen in een vierkant ter grootte 
van N x N beeldpunten in een afbeelding ter grootte van. 
eveneens N x N coefficiënten. Men kan de beeldpunten in 
dit vierkant beschrijven door een N x N matrix X waarin 
het element Xs: de grijsintensiteit van het beeldpunt op 
de plaats (i,j) weergeeft. Op soortgelijke wijze zijn de 
coëfficiënten van het getransformeerde beeld te be- 
schrijven door een matrix Y met de elementen Yr” De 
twee-dimensionale transformatie is nu te definieren 
door: 

N-l N-1 


YE & 


A al, re 
kl 1=û 3=0 kl1ij 1] 


Evenzo geeft de omgekeerde transformatie 


ak Ik a” y 
X,. = IE 
1 kel) 1mÔ kl1ij kl 


elk beeldpunt weer als een lineaire kombinatie van de 

N° coëfficienten. Indien alii = ait: (zoals b.v. voor 
de Fourier en de Hadamard transformatie geldt) kan de 
twee-dimensionale transformatie opgebouwd worden uit 
twee Één-dimensionale transformaties. Beschouwingen zo= 
als gehouden voor de één-dimensionale transformatie 
blijven ook van toepassing op de twee-dimensionele 


transformatie. 
3. EEN-DIMENSIONALE HADAMARD TRANSFORMATIE 


Voor de technische realisering van een coderingssysteem 
gebaseerd op lineaire transformatie van videobeelden, 
werd gekozen voor een één-dimensionale Hadamard trans- 
formatie. De redenen voor deze keuze zijn O.a. 

|. de theoretisch te bereiken resultaten stemmen vrijwel 


overeen met de resultaten die m.b.v. de Hotelling 
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transformatie zijn te behalen, 

2, de EEn-dimensionale uitvoering is eenvoudiger dan de 
twee-dimensionale i.v.m. de benodigde geheugens, 

3, het aantal berekeningsfasen is te beperken door ge- 
bruik te maken van een bekend snel algorithme, 

4, de basisfunkties van de Hadamard transformatie zijn 
slechts tweewaardig (+1 en =l), waardoor deze trans- 
formatie eenvoudiger te realiseren is dan de overige 
transformaties die gebruik maken van meerwaardige 


basisfunkties. 


a. Hadamard matrices 
Een Hadamard matrix is een symmetrische vierkante matrix 
met als elementen plus- en minus enen, waarvan de kolom- 
men (en rijen) een kompleet stelsel orthogonale vektoren 
vormen. De Hadamard matrix van de laagste orde is van de 
orde À en heeft de volgende gedaante 
+1 +1 
= 
Hz É ál 
Het vormen van een matrix van hogere orde is het een- 


Li LI Li nu Ld LJ 
voudigst indien deze orde N= À is. De matrix van de 


orde N is dan te schrijven als 


ne Hjn Hi, 
| —H 


Hin Ein 
Bij de inverse transformatie kan gebruik worden gemaakt 


van dezelfde matrix, immers uit 


ed Ì 
Ey 


De orthogonale basisvektoren waaruit de Hadamard matrix 
is opgebouwd, kanmen voorstellen daor diskontinue twee 
waardige funkties met waarden +1 en —l en een kleinste 
periode van y eenheden. Deze funkties worden Walsh 
funkties genoemd, Het aantal tekenovergangen noemt men 
de sequentie van de funktie. De volgorde van de rijvek- 
toren is geordend, wanneer de sequentie van de bijbeho- 
rende Walsh funkties oploopt van 0 tot N-l, In de Hada- 
mard matrices, zoals hier besproken,zijn de sequenties in 
de z.g. natuurlijke volgorde gerangschikt. In figuur 3 
is als voorbeeld een matrix van de orde N= 8 weergege- 
ven. Tevens zijn in deze figuur de Walsh funkties met 


bijbehorende sequentie 5 aangegeven. 


b. Snel algorithme voor Hadamard transformaties 
Aangezien de Hadamard matrix slechts elementen van de 


waarden +1 en -1l bevat zijn optellingen en aftrekkingen 
voldoende om de coefficienten van de Hadamard transfor- 


matie te berekenen. Voor N= 2" is een algorithme ont- 


| 
optreedt. Daar de beeldpunten na elkaar in de tijd ter | 
beschikking komen, kan met de eerste berekening van fasd 


| begonnen worden op het moment dat het tweede beeldpun 
| 
Xx, beschikbaar is, In figuur 5 1s een tijddiagram voor 


een Hadamard transformatie van 8 beeldpunten weergegeve 


Il 
Î 
Î 
EE OM Od 


Tevens zijn hierin de tijdstippen CE stgsesee) aangegev 


EK 5 See Al ir ! waartussen de verschillende bewerkingen plaatsvinden. In 


figuur 6 is het bijbehorende blokschema geschetst. De 


| 6 
KO ESES LE A nn ë standen van de schakelaars 5, t/m 53 en de aard van de 
5 


bewerking (optellen of aftrekken) zijn aangegeven in het 


tijddiagram. 
Hadamard matrix Walsh funkties S 
Uit metingen is gebleken dat voor verschillende 
Fig.3: Hadamard matrix van de orde 8 met bijbehorende beelden de correlatie tussen beeldpunten afneemt naar= 
Walsh funkties en sequentie S, mate de onderlinge afstand toeneemt (fig.7). De lengte 
wikkeld gebaseerd op het faktoriseren van de matrix, van het te transformeren lijnstuk mag daarom niet te 
waardoor het aantal berekeningen gereduceerd wordt van groot gekozen worden aangezien dan de transformatie niet 
N(N-1) tot N 2 LogN = nN., Tevens neemt hierdoor het aan=- voldoende aangepast is aan de lokale struktuur van het 
tal benodigde geheugenplaatsen belangrijk af. Het snelle beeld. Een te kort lijnstuk daarentegen maakt onvoldoend 
algorithme is weergegeven in het onderstaande bereke- gebruik van de correlatie tussen de beeldpunten. Gekozen 
ningsvolgorde diagram voor het geval N= B, is voor een lijnstuk ter lengte van 16 beeldpunten, het= 
In figuur & worden de te transformeren beeldpunten geen een compromis is tussen beelden met veel en beelden 
weergegeven door de symbolen x,, Karens In de eerste met weinig struktuur, zoals uit fig. 7 blijkt. 


Ri " | 
berekeningsfase wordt steeds een kombinatie gemaakt 


tussen paren naast elkaar gelegen beeldpunten. Twee ge- 4, EEN-DIMENSIONALE HADAMARD TRANSFORMATIE GEKOMBINEERD 
EE ONE EDE REN 
trokken lijnen duiden aan dat de waarden van de bijbeho- MET DPCM 


rende beeldpunten worden opgeteld. Een getrokken lijn 


gekombineerd met een gestippelde lijn geeft aan dat de De tot nu toe besproken Één-dimensionale Hadamard trans-| 
waarde van het beeldpunt behorende bij de stippellijn formatie van videobeelden maakt slechts gebruik van de 
afgetrokken dient te worden van de waarde van het beeld- correlatie van een beperkt aantal horizontaal naast 
punt behorende bij de getrokken lijn. De volgorde van de elkaar gelegen beeldpunten. Om ook de correlatie tussen 
berekeningen verloopt nu volgens het diagram totdat uit- de beeldpunten in vertikale richting te benutten ligt 
eindelijk na 3(=‘logN) berekeningsfasen, de Hadamard co- in principe een twee-dimensionale transformatie voor de 
efficiënten in de natuurlijke volgorde beschikbaar hand. Dit vereist echter, zoals reeds opgemerkt, relatief 
komen. Zoals uit het diagram blijkt is het aantal bere- complexe apparatuur. 
keningen per fase gelijk aan het aantal beeldpunten, in Een bekende en eenvoudige coderingstechniek die ge- 
dit geval 8, Het totale aantal berekeningen is dus ge- bruik maakt van de correlatie tussen beeldpunten is DPCM 
lijk aan 8 x 3 = 24(=N ZlogN). (differential pulse code modulation), 
Men mag verwachten dat overeenkomstige Hadamard co- 

c. Technische realisering van een één-dimensionale efficiënten van onder elkaar gelegen lijnstukken een 

Hadamard transformatie grote correlatie vertonen, waardoor toepassing van DPCM 
Bij de technische realisering wordt in principe gebruik op deze coefficiënten in een efficiënte twee-dimensionale 
gemaakt van het in figuur 4 geschetste snelle algorithme. beeldcodering kan resulteren. De nadelen die bij toe- 
De berekeningen vinden nu echter niet parallel plaats, passing van DPCM op beeldpunten optreden zijn o.a. ge- 
maar sequentieel waardoor een besparing van apparatuur voeligheid voor de beeldstatistiek en propagatie van 


a 
Eea 
a 
+ 
Kal 
4 
al 
+ 
a 


ae Te Se a Pt + 


he: Wibe a ik beker ike. We wiken keer, 

Me tl ee b A Ag ET Ht MET Kij 

Ee ke Et Er 

| ha A KE Ie Kr 

5 a ae hie ier et Me ak, 

5 Bk Es 6 0 Si A Ag MT Bo Bt Hi 
6% nt le R  kr, re ee hee ale le de al 
Mr ab ema Weke er, sie hike ie Me oe 


fase | fase 2 


Fig.à: Berekeningsvolgorde diagram voor een Hadamard transformatie van de orde 8. 
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Fig. 5. Tijddiagram voor een Hadamard transformatie 


van de orde B. 


Fig. 6. Blokschema Hadamard transformatie. 
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Fig. 7. Correlatie funktie voor beelden met veel 


(a), middelmatige (b) en weinig (c}) 


struktuur. 
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kanaalfouten in het ontvangen beeld. De Hadamard trans- 
formatie is echter ongevoeliger voor de beeldstatistiek, 
terwijl een fout in een van de coëfficiënten t.g.v. een 
kanaalfout, na terugtransformatie verdeeld wordt over het 
lijnstuk, waardoor deze fout minder waarneembaar is. Toe- 
passing van DPCM op de coëfficiënten van de getransfor- 
meerde lijnstukken zal daarom de nadelen van een normaal 
DPCM-systeem minder zwaar doen wegen. In figuur 8 is een 
blokschema weergegeven van een coderingssysteem waarin 
DPCM wordt toegepast op de overeenkomstige Hadamard co- 
efficiënten van onder elkaar gelegen lijnstukken, De bij- 
behorende decoder wordt gevormd door het gedeelte binnen 
de stippellijnen. In het DPCM gedeelte wordt een voor= 
spelling Sj, (Mep) gemaakt omtrent de waarde van de k-de 
coefficient behorende bij het p-de lijnstuk op de mede 
lijn van een videobeeld, Het verschil Emp) tussen de 
werkelijke en de voorspelde waarde van de k-de coeffi- 
ciënt wordt, na kwantisering en codering in een aange- 
paste kwantiseerder A, overgezonden, Na decodering in 

Re ontstaat een schatting ry (m,p) van het verschil 

Ee (mop). Een voorspelling J, mtl,p) omtrent de waarde 

yy, (mt1,p) van de k-de coëfficiënt van het p-de lijnstuk 
op (m+l)-de lijn kan men nu verkrijgen door de som van 

Sy, sp) en r, (m‚p) te bepalen en deze te vermenigvuldigen 


met een konstante a Na een vertraging van êên lijntijd 


wordt deze woarendiës waarde vergeleken met de werkelijke 
waarde. De som van FP) en T(m, Pp) Is gelijk aan de 
werkelijke waarde yy, mep) van de k-de coefficient vermeer- 
derd met enige distorsie a Cm, P) t.g.v. afronding in A 
(kwantiseringsfouten). In de ontvanger kan men een bena- 
dering van het originele beeld konstrueren door de ge- 
schatte coëfficienten ys P) + a, (ms p) terug te trans= 
formeren. 

De kwantiseerder Q, vormt het psychovisuele gedeelte 


van de coder. Immers de kwantiseringsfouten, die bij het 


Ontvanger 
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Fig. 8. Blokdiagram van het êën-dimensionale Hadamard transformatie-DPCM systeem. 


coderen van de verschillen E, Ontstaan, geven aanleiding 
tot vervorming (kwantiseringsruis) in het gedecodeerde 
beeld. De toelaatbare grootte van de vervorming 15, zo- 
als reeds opgemerkt, afhankelijk van de kwaliteitseisen. 
Naarmate de kwaliteitseisen hoger zijn, zal de kwanti- 
sering nauwkeuriger dienen te zijn. Uit metingen is ge- 
bleken dat de verdelingsfunkties P‚(e) verschillend zijn 
voor verschillend rangnummer k. Teneinde bij gegeven 
aantal kwantiseringsniveau's de gemiddelde kwadratische 


afwijking tussen €, en zijn rekonstruktie r, voor alle 


lijnstukken te A moet daarom de kwantiseer- 
der voor elke Ee, aangepast zijn aan de bij dit verschil 
behorende verdelingsfunktie, 

De waarde van de konstante on is afhankelijk van de 
correlatie tussen overeenkomstige coëfficienten. Een 
optimale voorspelling van de coefficient yy, (mt 1,p) m.b.v, 
slechts Één voorgaande coefficient yy (mp) kan worden 


verkregen door a, gelijk te kiezen aan: 


k 
E Ly, mop) yr, m + 1,p)} PD 
Ae < 


<1, 
p,, (0) 


ei” = 
E Cr (m‚p)} 


Voor grote correlatie is de beste voorspelling blijkbaar 


de waarde van Ym) zelf. 


5. UITVOERING EN EXPERIMENTELE RESULTATEN 


a. Uitvoering 

Experimentele onderzoekingen hebben aangetoond dat voor 
de meeste beelden de verdelingsfunkties van de verschil 
coefficienten e, te schrijven zijn als tweezijdige expo- 
nentiele Laplace funkties: 


ple) = exp. (+ L Jel) 
k 
k 2 


Û 2 Á 5 8 10 12 Id oe k 


Fig. 9. Spreiding od, voor verschillende waarden van 


k (16 beeldpunten per lijnstuk). 


waarin o, de effektieve waarde van Ee, Is. In figuur 9 
Is og, voor de verschillende waarden van k weergegeven. 


k 
Op grond van de gegeven verdelingen kan men reeds intu- 


itief vermoeden dat kwantisering met niet-uniforme stap= 
grootte de voorkeur verdient boven uniforme kwantise- 
ring. Immers grotere amplitudes komen minder vaak voor 
waardoor volstaan kan worden met een minder nauwkeurige | 
benadering, vooral ook omdat het oog in mindere mate ge- 
voelig is voor de absolute grootte van abrupte helder=- 
heidsveranderingen. : 
Theoretisch kan men voorwaarden afleiden waaraan de 
kwantiseringsniveau's en de bijbehorende representatieve 
waarden EF, (zie figuur 8} moeten voldoen om, bij een 
bepaalde verdeling en een gegeven aantal niveau's tot 
een minimale m.s.e. te komen, Een kwantiseerder die aan 
deze voorwaarden voldoet noemt men een 'Max-kwantiseer- 
der" 

In figuur 10 is de kompressie=karakteristiek behorende 
bij een optimale kwantiseringsstrategie volgens Max voor 
een Laplace verdeling opgenomen (een niet uniforme 
kwantiseerder kan opgebouwd worden uit een uniforme 
kwantiseerder voorafgegaan door een kompressie van het 
ingangssignaal), Tevens is in deze figuur de kompressie= 
karakteristiek gegeven, zoals toegepast in boven beschre 


ven coder. De keuze voor deze afwijkende kwantisering 
d 


werd vooral bepaald door de vooronderstellingdat voor del 


genorm. 
code-nr., 


0,5 


kompressie 


0 Ban 
Fig.10. Genormeerde kompressie karakteristiek van 
de gerealiseerde (a) en de optimale Max 


kwantiseerder (b). 


subjectieve beoordeling van het videobeeld kwantisering 
van kleine verschillen nauwkeuriger dient te geschieden 
dan de kwantisering volgens Max aangeeft. Grote verschil 
len zullen hierdoor bij gelijk aantal kwantiserings=- 
niveau's noodzakelijkerwijs onnauwkeuriger worden be= 
naderd hetgeen, zoals in het voorgaande reeds vermeld, 
geen waarneembare beelddegradatie ten gevolge heeft. 
Zoals uit figuur 9 blijkt, neemt de spreiding od, Var 
van de verschillen Er af bij toenemende waarde van k. Di 


houdt in dat voor gelijke m.s.e. voor alle coëfficiënten 
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het aantal kwantiseringsniveau's eveneens afneemt bij 


toenemende waarde van k. Aangezien het oog in mindere 


mate gevoelig is voor de absolute grootte van snel op- 


eenvolgende variaties van de grijsintensiteit in horizon=- 


tale richting kan het aantal kwantiseringsniveau's voor 


grotere waarden van k echter nog verder gereduceerd 


worden. Hoe het aantal kwantiseringsniveau's voor de ver- 


schillende en 5 gekozen dient te worden hangt af van sub= 


jJectieve waarneming. 


b. Experimentele resultaten. 


Om een inzicht te verkrijgen omtrent de invloed van de 
kwantisering op de kwaliteit van het videobeeld is het 
aantal kwantiseringsniveau's per verschilcoëfficiënt 


Er gevarieerd. In onderstaande tabel is aangegeven hoe 


Coëff.nr. b A 2 A 4 5 B 7 

I (foto a) 

Aantal bits/coeff. 1 6 5 5 A 4 3 3 
118 18 3 a sl 37 

gem. aant. bits/beeldp, KE HK 1 HE TE TE IE IE 

II (foto b) 

Aantal bits/coeff. 6 5 á & EE 
6 11 15 19 22 25 27 29 

gem. aant. bits/beeldp. IE WH Te MW TE IW TE TE 

III (foto c) 

Aantal bits/coeff. á 3 2 tt 2 | I 1 
5 Á d 9 Il 13 14 15 16 

gem. aant. bits/beeldp. RE KH KE TK KK TE 


de verdeling van de bits over de verschil-coefficienten 
voor een drietal experimenten is gekozen. Tevens is in 
de tabel opgenomen het gemiddeld aantal bits per beeld- 
punt, afhankelijk van het aantal overgezonden verschil- 


t/me n<N=l 


NE 
resultaten van dezeexperimenten. 


coëfficiënten Ee ‚De foto's a, b en c 
illustreren de 
De invloed van de verwaarlozing van coefficienten met 
een rangnummer n > 2 op de beeldkwaliteit blijkt uit 
foto d. Gezien de resultaten, met het bovenbeschreven 
systeem verkregen, is de verwachting dat bij gebruik 
van een optimaal aan de oogeigenschappen aangepaste 
kwantiseringsstrategie (waarvoor nog vele experimenten 
noodzakelijk zijn) een aantrekkelijk twee-dimensionaal 


beeldcaderingssysteem is te verwezenlijken. 
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Van dit nieuwe tijdschrift verschijnt dezer dagen 
het eerste nummer. De inhoud zal bestaan uit de arti- 


kelen: 


K.M. Siegel: The energy crisis and a potential laser- 
fusion solution. 

K. Schuessler: The local cable network of the 1980's, 
A.J.C, Bakhuizen: On the slotting of reluctance step- 
ping motors. 

B.J.Hill, H.J. Schmidt, H.J. Schmitt: Optical memories. 


W. Kaiser: The present trends in data transmission. 


Zoals de lezer wellicht zal opmerken betreft het hier 
goeddeels voordrachten, welke op de Eurocon=-conferentie 
in Amsterdam werden gegeven. Inderdaad werden de advie- 
zen der betreffende sectie-voorzitters gevraagd, alvo- 
rens de auteurs der beste voordrachten uit te nodigen 
hun tekst in het nieuwe tijdschrift te publiceren. Ook 
in het tweede nummer zullen enkele artikelen op zulke 
voordrachten gebaseerd zijn. Daarnaast komen andere ar- 
tikelen over nieuwe research. 

Het is de bedoeling van de uitgevers, dat dit nieuwe 
elk kwartaal verschijnend tijdschrift internationale 
artikelen van goede kwaliteit zal laten verschijnen, 
maar tevens als nieuwe publikatiemogelijkheid voor ne- 
derlandse auteurs kan dienen, De abonnementsprijs voor 
leden van de nederlandse verenigingen zal fl. 30,-- be- 
dragen, en het Koninklijk Instituut van Ingenieurs heeft 
op zich genomen duizend abonnè's voor dit tijdschrift op 
deze basis in ons land te vinden. De leden van het Ne- 
derlands Electronica en Radio Genootschap worden opge- 
wekt ook hieraan deel te nemen. Het is op zich niet uit- 


gesloten, dat een artikel tegelijk verschijnt in het 


Tijdschrift van het N.E.R.G. en het nieuwe tijdschrift. 


Dit zal echter, als het al gebeurt, wel zo zeldzaam 
blijven dat de lezers niet voor een duplicatie behoeven 
te vrezen. 

Wanneer het gelukt met een of meer andere kleine 
landen tot overeenstemming te komen, zou het nieuwe 
tijdschrift wellicht een speciale publicatiegelegenheid 
voor auteurs uit bijv. Noorwegen, Belgie, Nederland kun- 
nen uitgroeien. Zoals de lezer ziet, zijn de eerste ar- 
tikelen zeer internationaal georienteerd. We hopen ech- 


ter, dat er voldoende aanbod van goede nederlandse ar- 


tikelen zal komen, om de research in het land van oor- 


sprong te benadrukken. De engelse tekst wordt, waar no- 


dig, door een engelstalige medewerker gecorrigeerd. 
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PERSONALIA 


Bij koninklijk besluit van | februari 1974 is 

Ir. C. Van Schooneveld benoemd tot buitengewoon hoogle- 
raar in de “Signaalverwerking voor waarnemingssystemen'" 
aan de Rijks Universiteit Leiden. Ir. van Schooneveld is 
sedert 1960 lid en sedert 1971 secretaris van het be= 


stuur van ons genootschap, 


Bij koninklijk besluit van 2 augustus 1974 is 

Ir. E. Goldbohm benoemd tot buitengewoon hoogleraar in 
de "Elektronische Navigatie! aan de Technische Hoge- 
school Delft. Ir. Goldbohm is sedert 1951 lid en sedert 


1973 lid van het bestuur van ons genootschap. 


Samenvatting van de inaugurele rede van prof. dr. 
F.C. Schwarz, gewoon hoogleraar aan de Afdeling der 
elektrotechniek, gehouden 26-6-1974 op de THD. 
Professor Schwarz wijdde zijn inaugurele rede aan het 
nieuwe studiegebied der Vermogenselektronica en omlijn- 
de de technologie van dit vak, de bijdragen tot andere 
disciplines en hun maatschappelijke betekenis. Hij wees 
op de noodzaak wan een fundamentele aanpak van de elek- 
trotechnische studie met behulp van de gereedschappen 
der toegepaste wiskunde, die vooral in het begin van de 


ontwikkeling in een nieuw vak onmisbaar is. 


Hij zag het belang van de Vermogenselektronica in 
haar vernieuwende invloed op de hele energietechniek en 
schetste de vertakkingen naar de werktuigbouwkunde. Het 
huidige model van een elektrische energiebron met con= 
stante spanning en constante frequentie wordt verrijkt 
met een flexibele tussenschakel tussen de bron en de 
verbruiker van elektrische energie. Deze tussenschakel 
maakt deel uit van een regelsysteem dat de energiestroom 
beinvloed hetzij volgens van te voren geprogrammeerde 
richtlijnen hetzij volgens instructies van een terug- 
koppeling. 

Het nut van de Vermogenselektronica toonde hij aan 
met belangrijke verbeteringen in het rendement van in- 
dustriele productieprocessen. Voorts kan de Vermogens- 
elektronica zorgen voor de toevoer vam variabele ener- 
gie naar zeer snelle treinen en voor de magnetische le- 


vitatie van snelle en langzame voertuigen, waardoor hun 


Mak. Dn De _ had 


geluidshinder verdwijnt. Het transport van grote elek=- 
trische vermogens over lange afstanden geschiedt het 
goedkoopst met gelijkstroom-hoogspannings=transmissle, 
waarbij elektronische halfgeleider-systemen voor de om- 
vorming van GW's (miljoenen kilowatts) worden gebruikt. 
Andere toepassingen zijn de opwekking van elektrische 
energie uit de onuitputtelijke bron van zonne-energie 
zonder het milieu aan te tasten, de stroomvoorziening 
van communicatie-satellieten en de voortstuwing van in- 
terplanetaire ruimtevaartuigen door middel van ionen- 
straalmotoren. De Vermogenselektronica Is reeds onmis=- 
baar voor de voeding van rekentuigen, industriele regel= 
systemen en verkeersregelingen, zodra aan de betrouw=- 
baarheid de allerhoogste eisen worden gesteld. 

De volledige tekst van deze rede wordt door Delft 
University Press uitgegeven, en kan via de boekhandel 


worden besteld. 


Samenvatting van de inaugurale rede van Prof. dr. 
J.P.M, Schalkwijk, gewoon hoogleraar aan de Afdeling 
der Elektrotechniek, gehouden 8-11-1974 op de Techni- 


sche Hogeschool Eindhoven. 


De Shannon Theorie 


De Shannon theorie (1948) is een quantitatieve theorie 
van informatieoverdracht. Als informatiebron wordt de 
roulette gebruikt, waarbij iedere letter van het bron- 
alfabet met een sector van de roulette correspondeert. 
Door het herhaald gebruik van de roulette kunnen "woor- 
den" worden gevormd. Informatietransmissie geschiedt 
met behulp van een boodschapper, die slechts "ja" en 


“neen! kan knikken en die zich af en toe vergist. 


Het communicatieprobleem valt nu in twee stukken 
uiteen, te weten: 
|) WAT verzenden wel en 2) HOE verzenden we? Ten aan- 
zien van WAT we verzenden blijkt het volgende. De woor- 
den van ledere roulette kunnen worden uitgedrukt in eeu 
rijtje nullen en ênen, bv. 10010..., waarbij de minimum 
lengte van dit rijtje wordt bepaald door de eigenschap- 
pen (entropie) van de roulette. Ten aanzien van HOE we 


verzenden blijkt, dat wanneer de verhouding van het aan 


oi 
5 
Side 


nf Met derd 


tal te verzenden nullen en Énen tot het aantal knikken 


ek 


van de boodschapper niet te groot is (kleiner dan de 
capaciteit C van de boodschapper), het bericht fout- 
loos verzonden kan worden, niettegenstaande het feit 
dat de boodschapper een bepaalde fractie vergissingen — 
maakt ! 

Prof. Schalkwijk is lid van ons genootschap sedert 
1961. 
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LEDENKUTATIES 


Voorgestelde leden 


Ir. J. van Egmond, Hontessorilaan 17, Zeist. 
Ir. AsWelle van den Enden, Swidbertstraat 20, Waalre 
Nieuwe leden 

Ir. C.B. Dekker, Kasteelplein 10, PFHP /7O2Â=KMA, 
Breda. 

Ir. Ledel. Janssen, Kondsestraat 2, Haps, post Cuyk. 


Ir. CeJe Koomen, Je van Scorellaan 7, Waalre N.B. — 


Nieuwe adressen van leden 

Ir: J.Faks Aarts, Hasselaarlaan Sh, Eemnes. 

Ir. D. Beekman, Beukenlaan 45, Fijnaart. 

E.H. Claasen, Landrêstraat 125, Den Haag. 

Ir. Jelle Coenders, Helenadal 6, Dommelen. 

Hs Decossaux, Heulweg 5, Leersum. 

Ir. W.G. Skas, Varenmeent 100, Hilversum, 

Kapt. t.ze (E) S.V. Glaser, De Fotterestraat 3, 
Cud Gastel k.B. 

We Hermes, Lambertus Hortensiuslaan 5, Hilversum. 

Ir. Fe de Jager, Amundsenlaan #5, Eindhoven. 

Ir. Ces Vissers, Dr, Zamenhofflaan 212, Snschede. 


Ir. F.5S. de Wolf, lieentweg 65, demnes. 


VAN DE KREDAE TIE 


Het is de bedoeling bij dit nummer een grammofoonplaat 
te voegen. Bij het ter perse gaan is het nog niet zeker 
of deze plaat op tijd gereed zal zijn, en of verzending 
tesamen met het tijdschrift uitvoerbaar is. Indien dit 
niet mogelijk is, zal in het volgende nummer hierover 


nog nader bericht volgen. 


| TECHNISCHE HOGESCHOOL | 


n 
_ 


Hs 


ing Elektrotechniek van de Technische Hoge- 


E 


LRE TOR 


dl 


in de 


hebben op het gebied van discrete processen 


ze systemen voor de beschrijving waarvan in het 
ebraïsche methoden belangrijk zijn. 


stellen lector zal een deel van de onder- 


de vakgroep moeten kunnen vervullen. Hij 


en bij hun onderzoek moeten begeleiden en 
van de vakgroep in hun werk stimuleren. Het 
lang geacht dat hij de capaciteiten, de be- 
en de bereidheid heeft theoretische resul- 


uit te werken dat zij voor practische toe- 


e kandidaten, worden uitgenodigd zich bin- 


na verschijnen van dit blad te richten 


an van de afdeling Elektrotechniek, Techni- 
hool Twente, Postbus 217 te Enschede. 
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